Cod sursa(job #857100)

Utilizator FulgaAlinFulga Alin FulgaAlin Data 17 ianuarie 2013 11:55:52
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <fstream>
const int R=1999999973;
using namespace std;
int main()
{
	ifstream in("lgput.in");
	ofstream out("lgput.out");
	int p=1,n,a;
	in>>n>>p;
	a=n;
	while(n!=0)
	{
		if(n%2!=0) p*=a;
		a*=a;
		n/=2;
	}
	out << p;
    return 0;
	
}