Cod sursa(job #2309872)

Utilizator alcholistuStafie Ciprian Mihai alcholistu Data 29 decembrie 2018 23:28:32
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int main()
{
    int n, i, p, sol=1;

    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f >> n >> p;
    for (i=0;1<<i < p;i++)
    {
        if (1<<i & p)
            sol = sol*n;
        n*=n;
    }
    g << sol;
    return 0;
}