Cod sursa(job #914376)

Utilizator flemixFiru Denis flemix Data 14 martie 2013 08:19:39
Problema Invers modular Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
#include<stdio.h>
long long N,M,i;
int main()
{
    freopen("inversmodular.in","r",stdin);
    freopen("inversmodular.out","w",stdout);
    scanf("%lld %lld",&N,&M);
    for(i=1;i<=M;i++)
    {
        if((N*i)%M==1)
        {
            printf("%lld\n",i);
        }
    }
    return 0;
}