模数不一定质数,所以不要快速幂求逆元
查看原帖
模数不一定质数,所以不要快速幂求逆元
605313
nullqtr_pwp急寄喵楼主2023/2/10 18:44

众所周知费马小定理在 pp 不为质数时不一定成立。因此模数不为质数时快速幂求出的逆元不一定正确。而 CRT 题模数可以不是质数,所以 不要用快速幂求逆元(我脑抽查了半天)

2023/2/10 18:44
加载中...