Cod sursa(job #2606600)

Utilizator KPP17Popescu Paul KPP17 Data 28 aprilie 2020 08:03:35
Problema Invers modular Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
#define fisier "inversmodular"
#include <fstream>
std::ifstream in(fisier ".in");
std::ofstream out(fisier ".out");



int main()
{
    int a, n, r = 0;
    in >> a >> n;

    for (int x = 1; ; x++)
    {
        r += a;
        if (r % n == 1)
        {
            out << x;
            return 0;
        }
    }
}