Cod sursa(job #1969180)
Utilizator | Data | 18 aprilie 2017 12:21:17 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.37 kb |
#include <bits/stdc++.h>
#define MOD 1999999973
using namespace std;
long long n, p, ans=1;
int main()
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%lld %lld", &n, &p);
while(p>1)
{
if(p&1) ans=1LL*(ans*n)%MOD;
n=(n*n)%MOD;
p>>=1;
}
printf("%lld",ans);
return 0;
}