Pagini recente » Borderou de evaluare (job #1209621) | Borderou de evaluare (job #615029) | Borderou de evaluare (job #3150871) | Cod sursa (job #1918535)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
#define inf 1999999973
long long N,P;
long long expo(long long a,long long n)
{
long long aux;
if( n == 0 )
return 1;
else
aux = expo(a,n/2);
if( n%2 == 0 )
return (aux%inf*aux%inf)%inf;
else
return (a%inf*aux%inf*aux%inf)%inf;
}
int main()
{
f>>N>>P;
g<<expo(N,P)%inf;
}