Title

【组合数学】递推求阶乘逆元

【组合数学】递推求阶乘逆元

\(n!\times m\equiv1(mod\space p)\)

其中m为n的阶乘的逆元

并且可以作出这样子的转化\((n-1)!\times n \times m\equiv1(mod\space p)\)

不妨设\((n-1)!\times m_0\equiv1(mod\space p)\)

可得\(m_0\equiv n \times m (mod\space p)\)

于是可以总结出这样子的结论:

n-1阶乘的逆元等于n阶乘的逆元乘上n在模p意义下的余数。

posted @   BeautifulWater  阅读(202)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· 使用C#创建一个MCP客户端
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· Windows编程----内核对象竟然如此简单?
点击右上角即可分享
微信分享提示