Cod sursa(job #751353)

Utilizator hrazvanHarsan Razvan hrazvan Data 25 mai 2012 20:32:50
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

int main()
{
	long long a,b,c,ca;
	ifstream in("lgput.in");
	ofstream out("lgput.out");
	in>>a>>b;
	a=a*a;
	ca=a;
	b-=2;
	while(b>1)
	{
		c=ca*ca;
		ca=c%1999999973;
		b-=2;
	}
	if(b==1)
	{
		ca=ca*a;
		ca=ca%1999999973;
	}
	out<<ca;
}