Cod sursa(job #728920)

Utilizator nicnic28nichita trita nicnic28 Data 29 martie 2012 09:19:50
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

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

long long n,p,a,put;

void purtare(){
	n*=n;
	p/=2;
	n%=1999999973;
	if (p-1)
		purtare();
}
int main(){
	in>>n>>p;
	if(p%2==0)
		purtare();
	else{
		a=n;
		purtare();
		n*=a;
		n%=1999999973;
	}
	out<<n;
	return 0;
}