Cod sursa(job #811451)

Utilizator hunter_ionutzzzFarcas Ionut hunter_ionutzzz Data 12 noiembrie 2012 13:52:49
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long n,m,c=1;
int main()
{   fin >> n >> m;
    while (m)
	{   if (m%2)
			c = (c*n)%1999999973;
	    n = (n*n)%1999999973;
		m = m / 2;
	}
	fout << c;
	return 0;
}