Cod sursa(job #1907623)

Utilizator SkiryFarauanu Ionut Skiry Data 6 martie 2017 20:10:52
Problema Invers modular Scor 100
Compilator cpp 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");
long long a,b,x,y,z=1,r,c,initial;
int main()
{
    f>>a>>b;initial=b;
    while(a) r=b%a,c=b/a,b=a,a=r,x=y-c*z,y=z,z=x;
    while(y<0) y+=initial;g<<y;
    return 0;
}