求乘法逆元模板(扩展欧几里得)
2016-06-30 11:32
309 查看
void exgcb(LL a,LL b,LL &d,LL &x,LL &y){ if(!b){d=a;x=1;y=0;return;} exgcb(b,a%b,d,y,x);y-=x*(a/b); } LL ny(LL a,LL b){ ///求a关于b的逆元(要求a,b互质) LL d,x,y; exgcb(a,b,d,x,y); return d==1?(x+b)%b:-1; }
相关文章推荐
- HTML5 Web Workers
- 关于管道和命令 rm: missing operand
- oracle帐号scott被锁定如何解锁
- Block的使用
- (8)利用JConsole工具监控java程序内存和JVM
- Html5实现移动端、PC端 刮刮卡效果
- Debian、Ubuntu常用命令大全
- android 系统编译要求,官方资料
- ViewPager相互嵌套,里层ViewPager无法滑动
- java代码优化浅析
- GL_BOOK_12
- Android之FLAG_ACTIVITY_CLEAR_WHEN_TASK_RESET
- SpringMVC源码分析和一些常用最佳实践
- 杂谈WebGIS
- Scrapy入门教程
- 一般软件最小化绿色文件的制作方法:
- android 数据库操作详解
- C# 弹出窗口查看图片以及上传图片
- LeetCode Count Numbers with Unique Digits(计数问题)
- 顺序链表-MyArrayList的实现