Cod sursa(job #3042413)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 6 aprilie 2023 10:15:37
Problema Invers modular Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 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?b+x%b:x),0;
}