精华内容
下载资源
问答
  • exgcd

    2020-11-03 19:53:24
    int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int d=exgcd(b,a%b,x,y); int tmp=x; x=y; y=tmp-a/b*y; return d; } //判断是否有解 bool answer(int a,int b,int
    //求解一组a*x+b*y=c 
    int exgcd(int a,int b,int &x,int &y)
    {
        if(b==0)
        {
            x=1;
            y=0;
            return a;
        }
        int d=exgcd(b,a%b,x,y);
        int tmp=x;
        x=y;
        y=tmp-a/b*y;
        return d;
    }
    //判断是否有解 
    bool answer(int a,int b,int &x,int &y)
    {
        int d=exgcd(a,b,x,y);
        if(c%d)
        return false;
        x*=c/d;
        y*=c/d;
        return true;
    }
    
    展开全文
  • EXGCD

    2019-08-15 09:08:58
    void exgcd(ll a,ll b,ll &x,ll &y){ if(b==0){x=1;y=0;} else {exgcd(b,a%b,y,x);y-=(a/b)*x;} }
    void exgcd(ll a,ll b,ll &x,ll &y){
        if(b==0){x=1;y=0;}
        else {exgcd(b,a%b,y,x);y-=(a/b)*x;}
    }
    
    展开全文
  • Exgcd

    2016-04-30 12:10:14
    #include #include #include #define ll long long ll a,b; void exgcd(ll a,ll b,ll &x,ll &y){ if(b==0){x=1;y=0;} else {exgcd(b,a%b,y,x);y-=(a/b)*x;} } int main(){ //fr
    #include<iostream>
    #include<cstdio>
    #include<cmath>
    #define ll long long
    ll a,b;
    void exgcd(ll a,ll b,ll &x,ll &y){
        if(b==0){x=1;y=0;}
        else {exgcd(b,a%b,y,x);y-=(a/b)*x;}
    }
    int main(){
        //freopen("in.txt","r",stdin);
        //freopen("out.txt","w",stdout);
        scanf("%lld%lld",&a,&b);
        ll x,y;
        exgcd(a,b,x,y);
        ll ans=x%b;
        if(ans<=0) ans+=b;
        printf("%lld\n",ans);
        return 0;
    }
    展开全文

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 17,166
精华内容 6,866
关键字:

exgcd