Cod sursa(job #3218462)

Utilizator DumitrescuADumitrescuA DumitrescuA Data 27 martie 2024 11:36:27
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 cin("inversmodular.in");
ofstream cout("inversmodular.out");

int a,b,x,y,z=1,r,c,d;

int main()
{
    cin>>a>>b;
    for(d=b;a;z=x){
        r=b%a;c=b/a;b=a;a=r;x=y-c*z;y=z;
    }
    cout<<(y<0?d+y%d:y),0;
    return 0;
}