代码

#include <algorithm>

unsigned plus(unsigned a, unsigned b) {
  unsigned ret;
  asm("leal -1073741825(%1, %2), %0; movl %0, %%edx; sarl $31, %%edx; andl $1073741825, %%edx; addl %0, %%edx"
    :"=a"(ret): "r"(a), "r"(b): "edx");
  return ret;
}

void sort(unsigned *a, int n) {
  const int N = 100000000;
  for (int i=0; i<N; ++i) a[i] &= 0x3fffffff;
  asm volatile("":::"memory");
  for (int i=0; i<N; ++i) a[i] = plus(a[i], 998244853);
}

评测结果