Cod sursa(job #415421)

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

int put(int a, int n)
{
	int x;
	if (n==0) return 0;
	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));
}