Cod sursa(job #415441)

Utilizator palcuiealexAlex Palcuie palcuiealex Data 11 martie 2010 12:51:21
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <cstdio>

int put(int a, int n)
{
	long long x;
	if (n==0) return 1;
	if (n==1) return a%1999999973;
	x=put(a,n/2)%1999999973;
	if (n%2) return x*x*a%1999999973;
	return x*x%1999999973;
}

int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	int a,b;
	scanf("%d%d",&a,&b);
	printf("%d",put(a,b));
}