【组合数学】递推求阶乘逆元
【组合数学】递推求阶乘逆元
\(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意义下的余数。
标签:
组合数学
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· 使用C#创建一个MCP客户端
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· Windows编程----内核对象竟然如此简单?