Cod sursa(job #2889945)

Utilizator CozminelDanielLupu Cosmin-Daniel CozminelDaniel Data 13 aprilie 2022 21:36:41
Problema Invers modular Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int n, m;
    bool ok = false;
    cin >> n >> m;
    for(int i = 1; !ok; ++i)
        if((i * m - 1) % n == 0) {
            cout << i << "\n";
            break;
        }
    return 0;
}