Cod sursa(job #2352747)

Utilizator Cristian25Cristian Stanciu Cristian25 Data 23 februarie 2019 17:30:55
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb
Raporteaza aceasta sursa 
#include <fstream>
#define nr 1999999973

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

typedef unsigned long long ull;

ull N, P, sol = 1;

int main()
{
    in >> N >> P;
    for(ull k = 1; k <= P / 2; ++k)
        sol = sol * (N % nr) % nr;
    out << (!(P % 2) ? (sol * sol) % nr : ((sol * sol) * (N % nr)) % nr);
    return 0;
}