@[TongGui](/user/1043936) `ksm()`应该在`y==0`时返回 $1$ ,这可能是一部分`WA`的原因。同时,数据范围没有保证`p`是质数,不能使用费马小定理求逆元。
by Wangzj512 @ 2023-11-07 07:16:22
另外,你的`ans`是每次赋值的,这等价于你最后一个循环只计算了`i==n-1`的答案
by Wangzj512 @ 2023-11-07 07:18:08
建议找一篇题解再学习一下
by Wangzj512 @ 2023-11-07 07:18:45
您可以直接考虑学习一下exCRT
by carp_oier @ 2023-11-07 07:35:33
不能用费马小定理
可以试一下扩展欧几里得求逆元
by Sirus_Black @ 2023-11-08 07:05:13