Cod sursa(job #2050434)

Utilizator aditzu7Adrian Capraru aditzu7 Data 28 octombrie 2017 09:52:48
Problema Invers modular Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
#define ll  long long
using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
ll x,y,a,n;
void gcd(ll &x,ll &y,ll a,ll b){
if(b==0) {x=1;y=0;}
else{gcd(x,y,b,a%b);
    ll aux=x;
    x=y;
    y=aux-y*(a/b);
}

}
int main()
{
   f>>a>>n;
gcd(x,y,a,n);
if(x<=0) x=x+n;
g<<x;
    return 0;
}