Cod sursa(job #661735)

Utilizator ariel_roAriel Chelsau ariel_ro Data 15 ianuarie 2012 00:15:59
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <math.h>

using namespace std;

long long N, P, CONST = 1999999973;

long long exponentiation(int x, int p)
{
    if (p == 0)
        return 1;
    else
        if (p % 2)
            return x * ((long long)pow(exponentiation(x, (p - 1) / 2), 2) % CONST);
        else
            return (long long)pow(exponentiation(x, p / 2), 2) % CONST;
}

int main()
{
    ifstream f("lgput.in");
	ofstream g ("lgput.out");
	f>>N>>P;
    g<<exponentiation(N, P);
}