技巧：
- 奇偶性不同的判断： ( j − i ) (j-i) (j−i) & 1 1 1 即可解决
- 互质判断的方法是：j 与 i 所有的质因子都不整除，比gcd更快，用法里数列也能较快得出互质的两个数
- 计算 a m o d 2 n a \mod\ 2^n amod 2n可以 用位运算：a&((1<<n)-1)
- 预处理2的模数的时候， n % 2 k 1 % 2 k 2 n\%2^{k_1}\%2^{k_2} n%2k1%2k2，若 k 1 > k 2 k_1>k_2 k1>k2 ，则等价于 n % 2 k 2 n\%2^{k_2} n%2k2
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
