大概就是看看 gcd(x,n) 分类讨论下就好了吧。
by w23c3c3 @ 2022-06-10 20:19:28
似乎暴力后发现结果只有三个：
设为 $x,y,z$ 且 $x<y<z$。
那么 $x=1,y+z=n+1$。
然后不会了。
by Etinorally @ 2022-06-10 20:19:40
@[w23c3c3](/user/109942) 问题是 $n$ 太大了
by Etinorally @ 2022-06-10 20:20:14
但是 gcd 只有 4 种啊。
by w23c3c3 @ 2022-06-10 20:20:43
等价于 x(x-1) 是 pq 的倍数，直接分类即可
记得去重。
by monstersqwq @ 2022-06-10 20:21:06
@[w23c3c3](/user/109942) 那怎么找到中间两个 $\gcd$ 呢？如果两个质数均接近 $10^7$，加上多测就爆了。
by Etinorally @ 2022-06-10 20:21:56
@[bye_wjx](/user/575994) 感觉你楼上老哥说的没错啊
这样子的话要求pq之差为1，只可能是2和3的样子
by Prean @ 2022-06-10 20:29:17
@[Prean](/user/160839) 那您能不能准确讲讲代码大概流程，我太蒻了，没太明白/kk
by Etinorally @ 2022-06-10 20:31:04
@[bye_wjx](/user/575994) 问过ewen，ewen讲求逆元（？？？）
by Vnlamac @ 2022-06-10 20:35:50
\@[Prean](/user/160839) 为什么要要求，样例中有一个是15，但 $15 = 3 \times 5$
by Monomial @ 2022-06-10 20:36:23