Cod sursa(job #2900836)

Utilizator CReaper1116Shang Cheng Lin CReaper1116 Data 12 mai 2022 11:09:03
Problema Invers modular Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream cin("inversmodular.in");
ofstream cout("inversmodular.out");
int main()
{
    int cur,p = 1,n;
    cin>>cur>>n;
    while(cur != 1){
        p = 1ll*p*((n + cur - 1)/cur)%n;
        cur = cur - n%cur;
    }
    cout<<p;
    return 0;
}