Cod sursa(job #2332048)
Utilizator | Bogdan Dumitrescu bogdan2604 | Data | 30 ianuarie 2019 12:38:18 |
---|---|---|---|
Problema | Invers modular | Scor | 60 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.36 kb |
#include <fstream>
#define ll long long
using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
ll x,n;
ll inv(ll x,ll n,ll mod)
{
ll ans = 1;
while(n)
{
if(n%2)
ans=(ans*x)%mod;
n/=2;
x=(x*x)%mod;
}
return ans;
}
int main()
{
f>>x>>n;
g<<inv(x,n-2,n);
}