如果你手写加法取模函数,那么
int add(int x, int y) {return x + y < P ? x + y : x + y - P;}
要改成
int add(long long x, int y) {return x + y < P ? x + y : x + y - P;}
因为模数有可能 ≥230\ge 2^{30}≥230