Cod sursa(job #402211)

Utilizator HoricaNicolaescu Horia Horica Data 23 februarie 2010 17:29:17
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int n,p,k;
int putere(int a,int b)
{
	if(b==1)
		return a;
	int ret=putere(a,b/2);
	ret=(1LL*ret*ret)%1999999973;
	if(b%2==1)
		ret=(1ll*ret*a)%1999999973;
	return ret;
}
	
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%d %d",&n,&p);
	k=putere(n,p);
	printf("%d",k);
}