Cod sursa(job #971801)
Utilizator | Data | 10 iulie 2013 11:05:44 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include<cstdio>
#define mod 1999999973
using namespace std;
int n,p;
long long x,y, r;
long long f(long long a, long long b){
if (b==0) return 1;
if (b%2==0) return f((a%mod)*(a%mod), b/2)%mod;
if (b%2==1) return (a%mod) * (f((a%mod) * (a%mod), (b - 1) / 2)%mod);
}
int main(){
freopen("lgput.in", "r", stdin);
freopen("lgput.out", "w", stdout);
scanf ("%d %d", &n, &p);
x=n;
y=p;
printf ("%lld", f(x, y)%mod);
return 0;
}