Cod sursa(job #870022)

Utilizator mihai27Mihai Popescu mihai27 Data 2 februarie 2013 18:58:45
Problema Ridicare la putere in timp logaritmic Scor 100
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");

long long a,b,p=1;

int main()
{
	in>>a>>b;
	
	while (b!=1)
		if (b%2==0)
		{
			a=(a*a)%1999999973;
			b/=2;
		}
		else
		{
			p=(p*a)%1999999973;
			b--;
		}
	out<<(p*a)%1999999973;
}