Cod sursa(job #869783)

Utilizator TimopallTimoficiuc Paul Timopall Data 2 februarie 2013 11:54:58
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
#include<iostream>
#include<cstring>
#include<cstdio>
#define MOD 1999999973
using namespace std;
int main()
{
	long long n,p,s=1;
	freopen("lgput.in","r",stdin);freopen("lgput.out","w",stdout);
	cin>>n>>p;
	while(p)
	{
		s*=n;
		s=s%MOD;
		p--;
	}
	cout<<s;
}