Cod sursa(job #830701)

Utilizator RobertSSamoilescu Robert RobertS Data 7 decembrie 2012 14:52:37
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;

long long putere, n, k;

int main(){
	
	ifstream fin("lgput.in");
	ofstream fout("lgput.out");
	
	fin >> n >> k;
	putere = n;
	while(k){
		if(k==1)
			putere *=  n;
		
		n = (n*n)%1999999973;
		k/=2;
	}
	
	fout << putere %1999999973;

	return 0;
}