Cod sursa(job #3047800)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 6 aprilie 2023 10:20:50
Problema Invers modular Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream F("inversmodular.in");
ofstream G("inversmodular.out");
int a,b,x,y,z=1,r,c,d;
int main()
{
    for(F>>a>>b,d=b;a;r=b%a,c=b/a,b=a,a=r,x=y-c*z,y=z,z=x);
    return G<<(y<0?d+y%d:y),0;
}