警示后人
查看原帖
警示后人
552255
aleph_楼主2025/7/23 12:34

如果你60pts:

  • 不可用费马小定理求逆元,因为 bb 不一定是质数。

  • 如果用 exgcd 求逆元,需要注意本题要求 nNn\in \N,解出的逆元需要变成非负的。

    具体操作只需 x=(x%b[i]+b[i])%b[i] 即可。

  • 此外还需注意 aa 可能是负的,要提前变正。

    同样地,a[i]=(a[i]%b[i]+b[i])%b[i] 就行了

2025/7/23 12:34
加载中...