扩张欧几里得模板
2016-07-29 20:24
190 查看
///扩展欧几里得模板 int extendGcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int d= extendGcd(b,a%b,y,x); y-=a/b*x; return d; }
相关文章推荐
- Codeforces626E Simple Skewness(二分)
- Qt完美实现切图
- 线程池
- tjut 4661
- tjut 4661
- 数据结构之栈进制转换 (sdut oj 1252)
- 蓝桥杯 笨小猴 水题的水方法
- Spring:源码解读(IOC容器的依赖注入)
- iOS10 iMessage 带来了你需要的MessageExtension
- nyoj973天下第一
- tmux linux下终端管理器
- tomcat设置图片服务器
- (NYoj 237)游戏高手的烦恼 --二部图最大匹配,匈牙利算法
- poj2112 Optimal Milking 最大流(含经典最大流问题总结)
- 在.NET平台下【使用WinForm + MySQL】制作数据库管理软件
- POJ 2891 Strange Way to Express Integers(CRT非互质)
- Codeforces #363(Div.2) B.One Bomb
- php数组操作方法 (函数)
- Spfa模板
- 正则表达式