Cod sursa(job #2049941)
Utilizator | Data | 27 octombrie 2017 20:14:24 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.44 kb |
#include <fstream>
#include <iomanip>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
unsigned long long n, p, i;
double a, sol;
int main ()
{
fin>>n>>p;
a = n;
sol = 1;
for (i = 0; (1<<i) <= p; ++ i)
{
if ( ((i<<i) & p) > 0 )
sol *= a;
a *= a;
}
fout<<setprecision(320)<<sol;
fin.close();
fout.close();
return 0;
}