Cod sursa(job #230047)

Utilizator cvicentiuCiorbaru Vicentiu Marian cvicentiu Data 12 decembrie 2008 20:06:12
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
long long n,m,modul,rez,a,s;
using namespace std;
void citire(){
	fstream fin ("lgput.in",ios::in);
	fin>>m>>n;
	fin.close();
}
int main(){
	fstream fout ("lgput.out",ios::out);
	citire();
	a=1;
	s=1;
	modul=1999999973;
	while (m!=0){
		if (m%2==1)
			s=(s*a)%modul;
		a=(a*a)%modul;
		m=m/2;
		}
	fout<<s;
	}