@[紫钦](/space/show?uid=37839) 小伙清醒，$R$是一个质数
by 7KByte @ 2019-08-05 17:27:16
@[Gang_Leader](/space/show?uid=119261)
质数也可以没有逆元呀。
比如 $4$ 在模 $2$ 意义下的逆元不存在。
by 紫钦 @ 2019-08-05 17:29:27
@[Gang_Leader](/space/show?uid=119261) 如果在某组数据里， $R$ 比 $m$ 小，若 $R\neq2$ ，那么用快速幂求逆元必然会求出 $0$ ，得到的答案也必然是 $0$ 。可是答案不一定为 $0$ 。
by 紫钦 @ 2019-08-05 17:31:22
@[紫钦](/space/show?uid=37839) 这种特殊情况是否有逆元不影响最终结果呀
by 7KByte @ 2019-08-05 17:31:45
@[紫钦](/space/show?uid=37839) 逆元怎么会求出零惹？不信您找组数据
by 7KByte @ 2019-08-05 17:33:23
@[Gang_Leader](/space/show?uid=119261) 为什么不影响？
举个栗子：
```cpp
1 2
3 2
```
那么在 $[1,3!]$ 中与 $2!$ 互质的数是 $1,3,5$ ，模 $2$ 后输出应该是 $1$ ，不是 $0$ 。
by 紫钦 @ 2019-08-05 17:34:23
@[Gang_Leader](/space/show?uid=119261)
我这组数据把第一个题解卡了。
by 紫钦 @ 2019-08-05 17:35:41
@[Gang_Leader](/space/show?uid=119261)
答案是：
$n!({\large\frac{P_1-1}{P_1}})({\large\frac{P_2-1}{P_2}})\cdots({\large\frac{P_k-1}{P_k}})$ ，
如果分母中的某个质数恰为 $R$ ，那么之后的逆元求出来就是 $0$ 。
事实上，逆元此时本来就不存在。
by 紫钦 @ 2019-08-05 17:39:31
$Orz$我也被卡了
by 7KByte @ 2019-08-05 17:40:57
@[Gang_Leader](/space/show?uid=119261)
$emmm......$ 所以您不改的话，能切这道题吗？
我刚刚试了所有题解，仅有“小粉兔”“$yhgalaxy$”两篇能过。。。
by 紫钦 @ 2019-08-05 17:45:38