Cod sursa(job #1319240)
Utilizator | Data | 16 ianuarie 2015 20:04:22 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.51 kb |
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
const int m = 1999999973;
double PutereLogaritmic(double x,int n)
{
double p=1;
while(n>0)
{
if((n&1)==1) //n este impar
{
p=p*x;
n--;
}
x=x*x;
n=n>>1; // sau n=n/2;
}
return p;
}
int main()
{
int n,p,a;
fin>>n>>p;
a=PutereLogaritmic(n,p);
fout<<a%m;
return 0;
}