Cod sursa(job #3122751)

Utilizator proflaurianPanaete Adrian proflaurian Data 20 aprilie 2023 14:49:10
Problema Invers modular Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int64_t cmmdc(int64_t a,int64_t b,int64_t &u,int64_t &v)
{
    if(b==0){u=1;v=0;return a;}
    int64_t U,V,d;
    d=cmmdc(b,a%b,U,V);
    u=V;
    v=U-(a/b)*V;
    return d;
}

int main()
{
    int64_t t;
    f>>t;
    for(;t;t--)
    {
        int64_t a,b,x,y,c,d;
        f>>a>>b>>c;
        d=cmmdc(a,b,x,y);
        if(c%d)x=y=0;
        x*=c/d;
        y*=c/d;
        g<<x<<' '<<y<<'\n';
    }
    return 0;
}