Cod sursa(job #2302121)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 13 decembrie 2018 20:25:44
Problema Invers modular Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define ll long long
int a,n;
ll x,y;
void E(int a,int b,ll &x,ll &y)
{
    ll 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("%lld",x<=0?(n+x%n):x);
}