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

同余式

若 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 @   Marinaco  阅读(4)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 一文读懂知识蒸馏
· 终于写完轮子一部分:tcp代理 了,记录一下
点击右上角即可分享
微信分享提示