Pagini recente » Borderou de evaluare (job #2164994) | Plus | Rezultatele filtrării | Rezultatele filtrării | Cod sursa (job #604360)
Cod sursa(job #604360)
#include <iostream>
#define MOD 1999999973
using namespace std;
long long N, P;
long long LogPow (long long n, long long p)
{
long long s=1;
while (p>0)
{
if (p%2==0)
{
n*=n;
n%=MOD;
p/=2;
}
else
{
s*=n;
s%=MOD;
--p;
}
}
return s;
}
void Read ()
{
freopen ("lgput.in", "r", stdin);
scanf ("%lld %lld", &N, &P);
}
void Print ()
{
freopen ("lgput.out", "w", stdout);
printf ("%lld\n", LogPow (N, P));
}
int main()
{
Read ();
Print ();
return 0;
}