Cod sursa(job #624318)

Utilizator cnt_tstcont teste cnt_tst Data 22 octombrie 2011 10:55:15
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>
#define mod 1999999973
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");
long long r=1,n,p,a,b;


int main(void){
	register int i,j;
	
	f>>a>>b;
	p=a;
	while(b!=0){
		if(b%2){
			r*=p;
			r%=mod;
		}
		p*=p;
		p%=mod;
		b/=2;
	}
	g<<r;
	return 0;
}