Cod sursa(job #2306493)

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