Cod sursa(job #1257898)
Utilizator | Tudor Coman tudorcoman | Data | 8 noiembrie 2014 12:08:43 |
---|---|---|---|
Problema | Invers modular | Scor | 0 |
Compilator | cpp | Status | done |
Runda | cls6ichbsim1 | Marime | 0.47 kb |
#include <cstdio>
using namespace std;
long long putere(long long x, long long y) {
if(y == 0)
return 1;
long long d = putere(x, y/2);
if(y%2 == 0)
return d*d;
else
return x*d*d;
}
int main()
{
freopen("inversmodular.in","r",stdin);
freopen("inversmodular.out","w",stdout);
long long n,p,rez=1;
scanf("%I64d%I64d",&n,&p);
rez=putere(n,p-2);
rez%=p;
printf("%I64d\n",rez);
return 0;
}