Cod sursa(job #2912254)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 7 iulie 2022 17:21:03
Problema Invers modular Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream F("inversmodular.in");
ofstream G("inversmodular.out");
int a,b,r,c,d,t,q,f,g,s,h,e;
int main()
{
    for(F>>b>>a,c=a,t=d=1;b;q=a/b,f=b,b=a-q*b,a=f,g=s,s=d-q*s,d=g,h=t,t=e-q*t,e=h);
    for(;e<0;e+=c);
    return G<<e,0;
}