Cod sursa(job #2302120)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 13 decembrie 2018 20:24:01
Problema Invers modular Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int a,n,x,y;
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);
}