这份代码 的时间复杂度是 $O(A)$ 的，还能跑到 40ms……

hack

输入

3
0 490000000 998244353

输出

998244354