同余式/乘法逆元/费马小引理
同余式
若 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 的乘法逆元 、
若 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 的乘法逆元 、