Cod sursa(job #2143552)

Utilizator AndreiManolacheManolache Andrei AndreiManolache Data 26 februarie 2018 08:42:31
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int n,p,x,q;
int main()
{fin>>n>>p;
x=pow(n,p/2);
if(p%2==0){q=x*x;}
else{q=x*x*n;}
fout<<q%1999999973;
    return 0;
}