Cod sursa(job #2302119)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 13 decembrie 2018 20:22:32
Problema Invers modular Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int a,n,x,y,z;
void E(int a,int b,int &x,int &y)
{
    int p;
    if(!b)
        x=1,y=0;
    else
        E(b,a%b,&x,&y),p=x,x=y,y=p-y*a/b;
}
int main()
{
    freopen("inversmodular.in","r",stdin),freopen("inversmodular.out","w",stdout),scanf("%d%d",&a,&n),E(a,n,x,y),printf("%d",x<0?(n+x%n):x);
}