Cod sursa(job #2768887)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 12 august 2021 15:37:25
Problema Invers modular Scor 100
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.36 kb
#include<stdio.h>
int a,n,x,y;
int E(int *x,int *y,int a,int b)
{
	int e,f,d;
    if(!b) {
        (*x)=1,(*y)=0;
        return a;
    }
    d=E(&e,&f,b,a%b),(*x)=f,(*y)=e-a/b*f;
    return d;
}
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);
    return 0;
}