Cod sursa(job #152849)

Utilizator maria_pparcalabescu maria daniela maria_p Data 9 martie 2008 20:59:09
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include<cstdio>

const long mod=1999999973;

long long n,p,nr;

long long putere(long long n, long long p){
	if(p==1)return (n % mod);
	if(p % 2==1)return (putere((n % mod),p-1)*(n % mod)) % mod;
	return putere(((n % mod)*(n % mod)) % mod,p/2);
}

int main(){
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&n,&p);
	nr=putere(n,p);
	printf("%lld\n",nr);
	fclose(stdin);
	fclose(stdout);
	return 0;
}