Cod sursa(job #1135660)

Utilizator CostanMiriamCostan Miriam CostanMiriam Data 8 martie 2014 10:11:23
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;


ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

long long a,b,p;


int main () {
	
	
	fin>>a>>b;
	p=1;
	while (b!=0) {
		if (b%2==1) {
			p=p%1999999973*(a%1999999973);
			p%=1999999973;
		}
		a=a*a;
		a %= 1999999973;
		b/=2;
	}
	
	fout<<p<<"\n";
	
	return 0;
}