Cod sursa(job #2157761)

Utilizator AntoniuFicAntoniu Ficard AntoniuFic Data 9 martie 2018 21:32:57
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    int n, put;
    f>>n>>put;
    while(put>1)
    {
        if(put%2==0)
            n=n*n, put/=2;
        else
            n=n*n*n, put-=1, put/=2;
    }
    g<<n;
    return 0;
}