Cod sursa(job #3042412)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 6 aprilie 2023 10:11:55
Problema Invers modular Scor 50
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream F("inversmodular.in");
ofstream G("inversmodular.out");
int a,b,d,x,y;
void A(int a,int b,int &d,int &x,int &y)
{
    int u,v;
    !b?d=a,x=1,y=0:(A(b,a%b,d,u,v),x=v,y=u-a/b*v);
}
int main()
{
    return F>>a>>b,A(a,b,d,x,y),G<<x,0;
}