Cod sursa(job #1222142)

Utilizator Dorian7Casapu Dorian Dorian7 Data 22 august 2014 12:33:30
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
int main()
{ifstream f("lgput.in");
ofstream g("lgput.out");
int n,p,sol; sol=1;
f>>n>>p;
if(p==0)
    g<<1;
else
    while(p!=0)
{if(p%2==0)
{sol*=n;
p=p/2;
}
else
{p--;
    sol*=n;

}}
g<<sol%1999999973;
}