Cod sursa(job #317969)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 26 mai 2009 10:21:59
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#include<math.h>
int main()
{ifstream q("lgput.in");
ofstream w("lgput.out");
long long rez,put[2],n,p;
q>>n>>p;
put[0]=0;
if(p%2!=0)
 put[0]=1;
put[1]=p/2;
rez=pow(n,put[0]);
rez=rez*pow(n,put[1]);
rez=pow(rez,2);
w<<rez%1999999973;
return 0;}