Cod sursa(job #1889599)
Utilizator | Data | 22 februarie 2017 20:02:57 | |
---|---|---|---|
Problema | Invers modular | Scor | 50 |
Compilator | c | Status | done |
Runda | Arhiva educationala | Marime | 0.52 kb |
#include <stdio.h>
int A, N;
void cmmdc(int a,int b,int *d,long long int *k,long long int *l)
{
if(b==0)
{
*d=a;
*k = 1;
*l = 0;
}
else
{
long long int k0, l0;
cmmdc(b,a%b,d,&k0,&l0);
*k = l0;
*l = k0 - (a/b)*l0;
}
}
int main()
{
freopen("inversmodular.in","r",stdin);
freopen("inversmodular.out","w",stdout);
scanf("%d %d ",&A,&N);
long long int x,y;
int d;
cmmdc(A,N,&d,&x,&y);
printf("%lld",x);
return 0;
}