Cod sursa(job #664593)
Utilizator | Data | 20 ianuarie 2012 14:29:22 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.24 kb |
#include <cstdio>
int main(){
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
unsigned long long A,B=1,pow;
int i;
scanf("%lld %lld",&A,&B);
pow=A;
for(i=1;i<B;++i){
A=(A*pow)%1999999973;
}
printf("%d",A);
}