逆元模板
2016-06-19 15:08
260 查看
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); }
相关文章推荐
- 设计模式之行为型模式 - 调用行为的传递问题
- [div+css]晒晒最新制作专题推广页模板
- 2008大学生入党申请书 模板
- IMAIL多语言模板两套Outlook&Gmail模板下载
- 在PHP中使用模板的方法
- 深入解析php模板技术原理【一】
- Json2Template.js 基于jquery的插件 绑定JavaScript对象到Html模板中
- 在ASP中不用模板生成HTML静态页直接生成.html页面
- 基于HTML模板和JSON数据的JavaScript交互(移动端)
- C#模板方法模式(Template Method Pattern)实例教程
- javascript文本模板用法实例
- 关于Asp代码与页面的分离模板技术第1/3页
- php模板原理讲解
- 需要使用php模板的朋友必看的很多个顶级PHP模板引擎比较分析
- DataGrid 动态添加模板列 实现代码
- 详解java模板和回调机制
- C++模板之特化与偏特化详解
- vs.net2008添加模板方法
- ThinkPHP模板判断输出Empty标签用法详解
- ThinkPHP模板范围判断输出In标签与Range标签用法详解