Cod sursa(job #2705402)

Utilizator davidpetreusPetreus David Mihai davidpetreus Data 12 februarie 2021 15:45:27
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <cmath>

using namespace std;

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

long long n,p,a;

int main()
{
    fin >> n >> p;
    if (n%2==0)
    {
        a=pow(n*n%1999999973,p/2)%1999999973;
    }
    else
    {
        a=pow(n*n%1999999973,p/p-1)%1999999973;
    }
    fout << a << '\n';
}