Cod sursa(job #728910)

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

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

int n,p,a,put;

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