逆元模板
来源:互联网 发布:mysql数据库服务器 编辑:程序博客网 时间:2024/06/06 20:29
long long extend_gcd(long long a,long long b,long long &x,long long &y){ if(a==0&&b==0) return -1; if(b==0){x=1;y=0;return a;} long long d=extend_gcd(b,a%b,y,x); y-=a/b*x; return d;}long long mod_rev(long long a,long long n){ long long x,y; long long d=extend_gcd(a,n,x,y); if(d==1) return (x%n+n)%n; else return -1;}
第二种
int qmul(int a,int b){int ans=1;a%=p;for(;b;b>>=1,a=a*a%p)if(b&1)ans=ans*a%p;return ans;}int inv(int x){return qmul(x,p-2);}
0 0
- 逆元模板总结
- (模板)逆元
- 逆元模板总结
- 乘法逆元模板
- 逆元模板
- 乘法逆元 模板
- 乘法逆元模板
- 数学模板-逆元
- [模板]乘法逆元
- 逆元模板
- 【模板】乘法逆元
- 逆元模板
- [模板]乘法逆元
- [模板] Lucas 逆元 快速幂模板
- ACM 乘法逆元 模板
- 逆元+快速幂+模板
- 逆元概念与模板
- [P3811][模板]乘法逆元
- LeetCode-343.Integer Break
- Android文件操作(SD卡、缓存)工具类
- 8-1什么是选择器?
- Spring <context:annotation-config />
- 个人简介
- 逆元模板
- ACdream 1415 最短路+桥
- SDUT 2135 数据结构实验之队列一:排队买饭
- jetty官方文档翻译第二章
- Leetcode题解 326. Power of Three
- ImageNet Classification with Deep ConvolutionalNeural Networks
- ROS与Matlab协同进行运动控制
- hdu 5399 Too Simple(思路题,函数)
- ScrollView属性