Cod sursa(job #3140738)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 9 iulie 2023 11:34:56
Problema Invers modular Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 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 e,f;
    b?A(b,a%b,d,e,f),x=f,y=e-a/b*f:(d=a,x=1,y=0);
}
int main()
{
    for(F>>a>>b,A(a,b,d,x,y);x<0;x+=b);
    return G<<x,0;
}