同余式/乘法逆元/费马小引理

同余式

若 a%m = b%m 则 表示为 a 模等于(三条杠latex不会打) b (mod p)

乘法逆元

若a,b互质,且 a*x 模等于 1 (mod b)
那么称x为a 模 b 的乘法逆元

费马小引理

若p为质数,且a,p互质,那么 a^(p-1) 模等于 1 (mod p)
即a^(p-2)为 a 模 p 的乘法逆元 、

posted @ 2025-02-23 21:13  Marinaco  阅读(27)  评论(0)    收藏  举报
//雪花飘落效果