Cod sursa(job #653003)

Utilizator ion_calimanUAIC Ion Caliman ion_caliman Data 27 decembrie 2011 00:32:29
Problema Invers modular Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");

int main()
{
    int A,N,X;
    f >> A >> N;
    int i,d;
    d = (A*2)%N - A;
    i = A;
    X=1;
    while (i!=1)
    {
        X++;
        i+=d;
        if (i<=0) i+=N;
        if (i>N) i-=N;
    }
    g << X;
}