Cod sursa(job #759206)

Utilizator test13test13 test13 Data 17 iunie 2012 09:52:42
Problema Invers modular Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <cstdio>

int main(){
    int a,n,x;
    freopen("inversmodular.in","r",stdin);
    freopen("inversmodular.out","w",stdout);
        scanf("%d %d",&a,&n);
        x=n;
        while((x+1)/a*a!=x+1 || (x+1)%n!=1)x+=n;

        printf("%d\n",(x+1)/a);
    return 0;
}