Cod sursa(job #984385)
Utilizator | Pogonaru Mihai misu007 | Data | 14 august 2013 13:09:50 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.5 kb |
#include <cstdio>
using namespace std;
int sqr(long long x)
{
return (x%1999999973*(x%1999999973))%1999999973;
}
int putlg(long long n,long long p)
{
if(p==1) return n%1999999973;
else if(p%2==0) return sqr(putlg(n,p/2))%1999999973;
return (n%1999999973*sqr(putlg(n,p/2)))%1999999973;
}
int main()
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
long long n,p;
scanf("%lld%lld",&n,&p);
printf("%d",putlg(n,p));
return 0;
}