Cod sursa(job #638285)
Utilizator | Data | 20 noiembrie 2011 20:03:38 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.37 kb |
#include<stdio.h>
#define mod %1999999973
long long logput(long n,long p){
long x;
if(p==0)
return 1;
if(p%2)
return n*(logput(n,p/2)*logput(n,p/2))mod;
else
return (logput(n,p/2)*logput(n,p/2))mod;
}
int main(){
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
long n,p;
scanf("%ld%ld",&n,&p);
printf("%ld",logput(n,p));
return 0;
}