Cod sursa(job #1554456)
| Utilizator | Data | 21 decembrie 2015 12:56:31 | |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.55 kb |
#define MOD 1999999973
#include <cstdio>
using namespace std;
long long int n,p;
int lgput (long long int n, int p)
{
long long int r=1;
while (p!=2)
{
if (p%2!=0)
{
p--;
r=(r*n)%MOD;
}
else
{
n=(n*n)%MOD;
p/=2;
}
}
r=r*r;
}
int main()
{
freopen ("lgput.in","r",stdin);
freopen ("lgput.out","w",stdout);
scanf("%lld %d",&n,&p);
int r;
lgput (n,p);
printf ("%d",r);
return 0;
}
