Cod sursa(job #2776775)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 21 septembrie 2021 10:14:16
Problema Invers modular Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.25 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);
    for(;y<0;y+=d);
    G<<y;
    return 0;
}