Cod sursa(job #2033905)

Utilizator mateisirghemateisirghe mateisirghe Data 7 octombrie 2017 11:47:49
Problema Invers modular Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream in("inversmodular.in");
ofstream out("inversmodular.out");

int main()
{
    int N,A,i,y=0;
    in>>A>>N;
    for(i=1;i<N;i++)
    {
        y=A*i;
        if(y%N==1)
        {
            out<<i;
            break;
        }
    }
    return 0;
}