Cod sursa(job #781803)

Utilizator andreeainfo_dAndreea Dutulescu andreeainfo_d Data 25 august 2012 08:51:19
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
using namespace std;
#include<stdio.h>
long long n,p,s,i;
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&n,&p);
	s=1;
	for(i=1;i<=p;i++)
	{
		s=s*n;
		s=s%1999999973;
	}
	printf("%lld",s);
	return 0;
}