Cod sursa(job #971801)

Utilizator andy1496Casu-Pop Andrei andy1496 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;
}