【总结】数论相关

• 模运算相关

1. 在模意义下的减法运算时，应该在减法的同时加上 mod 避免产生负数。

• 约数相关

1. 不超过 2e9 的数的质因子分解中，最多有 10 个不同的质因子，且各个质因子的指数和不超过30。
2. 约数问题一般有两种思考方式。第一种为直接枚举约数，在 N 较小的情况下，可以在 \(O(\sqrt n)\) 的时间内枚举出 N 所有的约数，且可知对任意一个数 N 的约数个数最多有 \(2\sqrt n\) 个。第二种是在 N 很大的情况下，可以考虑 N 的质因子分解，利用其质因子之间的组合性质来进行处理。