Pagini recente » Autentificare | Cod sursa (job #2309253) | Istoria paginii runda/pentru_fete_valcea | Cod sursa (job #2499346)
#include <iostream>
#include <fstream>
using namespace std;
long long putere (long long x, long long e)
{
if(e==0) return 1;
else
{
if(e%2==0) return putere((x%1999999973) * (x%1999999973) %1999999973, e/2);
else return (x%1999999973) * (putere( (x%1999999973) * (x%1999999973) %1999999973, e/2) %1999999973) %1999999973;
}
}
int main()
{
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
long long n, p;
fin>>n>>p;
fout<<putere(n, p);
}