Cod sursa(job #1809604)

Utilizator triscacezarTrisca Vicol Cezar triscacezar Data 19 noiembrie 2016 07:27:43
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int P(int b,int e)
{
    int P=1;
    for(;e;e>>=1)
    {
        if(e>=1&&e&1==1)P=P*b;
        b=b*b;
    }
    return P;
}
int b,e;
int main()
{
    f>>b>>e;
    g<<P(b,e);
    return 0;
}