代码

#include <algorithm>

unsigned plus(unsigned a, unsigned b) {
  a += b;
  return std::min(a, a-0x40000001);
}

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);
}

评测结果