Cod sursa(job #1045073)

Utilizator KrisanVladKrisan Vlad KrisanVlad Data 30 noiembrie 2013 20:49:43
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
const int nr=1999999973;
long long a,b,p=1;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{
	in>>a>>b;
	while(b!=1)
	{
		if(b%2==0)
		{
			a=(a*a)%nr;
			b/=2;
		}
		else
		{
			p=(p*a)%nr;
			b--;
		}
	}
	out<<(p*a)%nr;
	return 0;
}