Cod sursa(job #2049941)

Utilizator IonelChisIonel Chis IonelChis 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;
}