Cod sursa(job #1117382)
Utilizator | Data | 23 februarie 2014 14:20:13 | |
---|---|---|---|
Problema | Invers modular | Scor | 60 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include <fstream>
using namespace std;
ifstream is("inversmodular.in");
ofstream os("inversmodular.out");
int a, MOD;
int POW(int x, int y);
int main()
{
is >> a >> MOD;
os << POW(a, MOD - 2);
is.close();
os.close();
return 0;
}
int POW(int x, int y)
{
if ( y == 0 )
return 1;
int r = POW(x, y / 2);
r = ( 1LL * r * r ) % MOD;
if ( y % 2 == 1 )
r = ( 1LL * r * x ) % MOD;
return r;
}