[模板]乘法逆元
来源:互联网 发布:fc模拟器mac版 编辑:程序博客网 时间:2024/05/21 06:34
定义
乘法逆元是一个十分有用的东西。
给定
就是说求
意义
在
可以由此取整
求法
费马小定理
求解
我们可以通过费马小定理,得:
所以:
线性递推
int n,p,f[3000010];int main(){ n=read(); p=read(); printf("%d\n",f[1]=1); fr(i,2,n) printf("%d\n",f[i]=(ll)(p-p/i)*f[p%i]%p); rt 0;}
练手题
Luogu P3811
需要快速幂
注:
程序中
int n,p;int main(){ n=read(); p=read(); fr(i,1,n) printf("%d\n",power(i,p-2,p)); rt 0;}
阅读全文
1 0
- 乘法逆元模板
- 乘法逆元 模板
- 乘法逆元模板
- [模板]乘法逆元
- 【模板】乘法逆元
- [模板]乘法逆元
- ACM 乘法逆元 模板
- [P3811][模板]乘法逆元
- 洛谷 P3811 【模板】乘法逆元
- 洛谷 P3811 【模板】乘法逆元
- 51nod 1256 乘法逆元 (模板)
- HDU 3037:Saving Beans Lucas模板题+乘法逆元
- Loj-110乘法逆元(线性模板题)
- codeforces 300C 乘法逆元 (乘法逆元模为素数的模板)
- 乘法逆元
- 乘法逆元
- 关于乘法逆元
- 乘法逆元
- java-File
- uva 1587Box
- sklearn.naive_bayes
- 1186: 删除记录(结构体专题)
- ES6学习笔记:类
- [模板]乘法逆元
- Windows PowerShell 实战指南-附录(复习实验)-实验回顾1
- 160 Intersection of Two Linked Lists 求两个链表的交点
- java-文件过滤器
- http://blog.csdn.net/zjrbiancheng/article/details/6253232
- 横向全屏Dialog
- 学科交叉
- Java实现Redis的消息订阅和发布
- HTML主要便签简介