Cod sursa(job #759205)

Utilizator test13test13 test13 Data 17 iunie 2012 09:52:08
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;
}