Cod sursa(job #599292)

Utilizator paul_gabryelPaul Buda paul_gabryel Data 28 iunie 2011 14:29:00
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 

#include <cstdio>
#include <fstream>

using namespace std;

#define m 1999999973

int main ()
{
	
	ifstream in ("lgput.in");
	freopen ("lgput.out","w",stdout);
	long long a,b,r=1;
	for(in>>a>>b;b;b>>=1){
		if(b&1)
			r=(r*a)%m;
		a=(a*a)%m;
		}
	printf("%lld",r);
	
	return 0;}