Cod sursa(job #2276802)
Utilizator | Andrei Rebecca rebecca0312 | Data | 5 noiembrie 2018 13:50:47 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include<cstdio>
using namespace std;
const long long MOD=1999999973;
long long fastPew(long long nr, long long p){
long long aux=1;
while(p){
if(p%2)
aux=(aux*nr)%MOD;
nr=(nr*nr)%MOD;
p/=2;
}
return aux%MOD;
}
int main(){
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
long long n,p;
scanf("%lld%lld", &n, &p);
printf("%lld", fastPew(n, p));
return 0;
}