Cod sursa(job #2925644)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 15 octombrie 2022 20:34:38
Problema Invers modular Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<fstream>
int a,b,r,c,d,t,q,f,g,s,h,e;
int main()
{
    for(std::ifstream("inversmodular.in")>>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 std::ofstream("inversmodular.out")<<e,0;
}