Cod sursa(job #1284899)

Utilizator NeapoleonDan-Mihai Bradu Neapoleon Data 6 decembrie 2014 22:07:33
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

long long n,p;

long long put(int n,int p)
{
     if(n%2==0)return put(n*n,p/2)%1999999973;
     if(n%2!=0)return n*put(n*n,(p-1)/2)%1999999973;
}

int main(void)
{
	cin>>n>>p;
	cout<<put(n,p);
}