Cod sursa(job #207803)

Utilizator andyciupCiupan Andrei andyciup Data 13 septembrie 2008 00:26:31
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define N 1999999973
long f(long n, long p){
	if(p==0) return 1;
	if(p==1) return n%N;
	return (f(n*n, p/2)*f(n, p%2))%N;
}

int main(){
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	long n, p;
	scanf("%d", &n);
	scanf("%d", &p);
	printf("%d", f(n, p));
	
	
	
	
	
	
	
	
	

	
	return 0;
}