Cod sursa(job #1313442)

Utilizator Alex1199Alex Bercea Alex1199 Data 10 ianuarie 2015 17:50:50
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int64_t n, p;
int64_t lgput(int64_t n, int64_t p)
{
    if (p==1) return n;
    else
        if (!(p%2)) return lgput(n*n,p/2);
           else return n*lgput(n*n,(p-1)/2);
}
int main()
{
 f>>n>>p;
  g<<lgput(n,p)%1999999973;

   return 0;
}