前缀和要开 long long 。

同余定理：

模拟题把问题抽象化。

写题打草稿。

有序数组查找跳转 二分 。

区间和跳转 前缀和 （考虑一下会不会超时。

搜索思路往 暴力 想。

分解质因数：

当 $a$ 是 $b$ 的倍数时：如果 $b$ 的质因数集合是 $S_2$ ，那么 $a$ 的质因数集合 $S_1$ 一定包含 $S_2$ 里的所有项。