@[bye_wjx](/user/575994) 多测T等于几？
by Phigros_Light @ 2022-06-10 20:37:57
@[int8196](/user/356001) $T \leq 100$
by Monomial @ 2022-06-10 20:38:24
@[bye_wjx](/user/575994) 分拆质数，用超级试除法+dfs（传家秘方
原理：枚举 $1\sim\sqrt{n}$的质数，一个dfs爆搜出所有约数。
复杂度：$O(T\frac{\sqrt{n}}{\log{\sqrt{n}}})$
by Phigros_Light @ 2022-06-10 20:40:41
@[bye_wjx](/user/575994) 即求 $x(x-1)\bmod pq=0$
分类：
1.x 是 p 的倍数，x-1 是 q 的倍数
2.x 是 q 的倍数，x-1 是 p 的倍数
3.x 是 pq 的倍数
4.x-1 是 pq 的倍数
四类的个数都很好求
再容斥一下去重就行了
by Remake_ @ 2022-06-10 20:41:06