Cod sursa(job #1035157)

Utilizator roby2001Sirius roby2001 Data 18 noiembrie 2013 12:51:20
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 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%mod;
			k--;
		}
		n*=n%mod;
		k/=2;
	}
	printf("%lld",p);
}