【模板】扩展欧几里得算法

找出一对整数(x,y),使得ax+by=gcd(a,b)

#include<cstdio>
void exgcd(int a,int b,int &d,int &x,int &y)
{
    if(!b)d=a,x=1,y=0;
    else exgcd(b,a%b,d,y,x),y-=x*(a/b);
}
int main()
{
    return 0;
}
阅读更多
文章标签: 扩展欧几里得
上一篇【题解】UVA11582 快速幂取模
下一篇【题解】UVA12169 扩展欧几里得
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭