Cod sursa(job #1197311)
Utilizator | Data | 11 iunie 2014 17:30:41 | |
---|---|---|---|
Problema | Invers modular | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include <cstdio>
using namespace std;
int main()
{
int a, b, cat[32], x, y, nc, r, i;
freopen("inversmodular.in", "r", stdin);
freopen("inversmodular.out", "w", stdout);
scanf("%d%d", &a, &b);
nc = 0;
while(b!=0){
r = a%b;
cat[++nc] = a/b;
a = b;
b = r;
}
x = 1; y = 0;
for(i=nc; i>=1; i--){
r = x;
x = y;
y = r - cat[i]*y;
}
printf("%d\n", x);
return 0;
}