保存帖子
发现
索引
热门
陶片放逐
关于
模数不一定质数,所以不要快速幂求逆元
板块
P1495 【模板】中国剩余定理(CRT)/ 曹冲养猪
楼主
nullqtr_pwp
急寄喵
当前回复
7
已保存回复
7
发布时间
2023/2/10 18:44
上次更新
2023/10/24 01:14:13
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
模数不一定质数,所以不要快速幂求逆元
nullqtr_pwp
急寄喵
楼主
2023/2/10 18:44
众所周知费马小定理在
p
p
p
不为质数时不一定成立。因此模数不为质数时快速幂求出的逆元不一定正确。而 CRT 题模数可以不是质数,所以
不要用快速幂求逆元
(我脑抽查了半天)
2023/2/10 18:44
加载中...