Cod sursa(job #1526938)

Utilizator Firealex2Rotileanu Alexandru Firealex2 Data 17 noiembrie 2015 18:03:01
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

#define MOD  1999999973
ifstream fi("lgput.in");
ofstream fo("lgput.out");

int main()
{
	long long int n, i, rez = 1, a;
	fi >> a >> n;
	for (i = 0; (1 << i) <= n; i++)
	{
		if (((1 << i)&n) != 0)
			rez = (rez*a) % MOD;
		a = (a*a) % MOD;
	}
	fo << rez;
	return 0;
}