Cod sursa(job #1284922)

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

using namespace std;

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

const int MOD=1999999973;
long long n,p,rs;

int main(void)
{
	cin>>n>>p;
	
	while(p)
  	if(p%2) rs*=n,rs%=MOD,--p;
  	else n*=n,n%=MOD,p/=2;
	
	cout<<rs;
}