Cod sursa(job #2157959)

Utilizator AntoniuFicAntoniu Ficard AntoniuFic Data 10 martie 2018 07:27:27
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <fstream>

using namespace std;

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