- s ∗ = n % = m d s*=n%=md s∗=n%=md 优先运算 n n%md n。
- 多组数据慎用memset。
eg： 1 ≤ t ≤ 50000 1≤t≤50000 1≤t≤50000 , 3 ≤ n ≤ 2 ⋅ 1 0 5 3≤n≤2⋅10^5 3≤n≤2⋅105 ,The sum of n over all testcases doesn’t exceed 2 ⋅ 1 0 5 2⋅10^5 2⋅105。对于maxn大小的数组，memset初始化复杂度为1e10，循环赋值仅需2e5。
