【数论】扩展欧几里得算法
2017-10-27 13:04
253 查看
#include<iostream> #include<cstdio> using namespace std; inline void exgcd(int a,int b,int c,int &x,int &y,int &p){ if(b==0) { if(c%a==0) {x=c/a;y=0;} else p=-1; }else{ int xx,yy; exgcd(b,a%b,c,xx,yy,p); if(p==-1) return; x=yy; y=xx-a/b*yy; } } int main(){ int a,b,c;cin>>a>>b>>c; int x,y,p; exgcd(a,b,c,x,y,p); cout<<x<<" "<<y; }
相关文章推荐
- 数论之 素因子分解,素数筛选法,欧拉函数和扩展欧几里得算法 (整理)
- 【数论】扩展欧几里得算法
- POJ 1061 青蛙绕地球约会-数论-(解一元一次同余方程+扩展欧几里得算法)
- hdu 1452 Happy 2004(数论:积性函数+快速幂+同余方程+扩展欧几里得算法)
- 数论专题---除法表达式之高精度运算,扩展欧几里得算法
- POJ 2115 for求循环次数-数论-(同余方程+扩展欧几里得算法)
- 数论——扩展欧几里得算法
- UVa 10673 Play with Floor and Ceil ACM——数论 (扩展欧几里得算法)
- 数论常用内容——欧几里得算法与扩展欧几里得算法
- [数论]POJ 2115/HOJ 1787 C Looooops 扩展欧几里得算法
- ACM 数论 扩展欧几里得算法 简单应用 NYOJ 144 小珂的苦恼
- 数论-扩展欧几里得算法
- poj 2115 (数论之扩展欧几里得算法)
- 数论-扩展欧几里得算法
- [数论]HDU 1576 A/B 扩展欧几里得算法
- 【模板】【数论】扩展欧几里得算法
- [数论]HDU 2669 Romantic 扩展欧几里得算法
- POJ1061 青蛙的约会(数论 扩展欧几里得算法)
- 『数论』扩展欧几里得算法
- [数论]POJ 1061 青蛙的约会 扩展欧几里得算法