Cod sursa(job #1035165)

Utilizator roby2001Sirius roby2001 Data 18 noiembrie 2013 13:00:54
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
/* 
   Keep It Simple!
*/
#include<stdio.h>
#define mod 1999999973
long long n,k;

int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	
	scanf("%lld %lld",&n,&k);
	long long p = 1;
	while(k)
	{
		if(k%2)
		{
			p*=n;
			p=p%1999999973;
			k--;
		}
		n*=n;
		n=n%1999999973;
		k/=2;
	}
	printf("%lld",p);
}