Cod sursa(job #723350)

Utilizator RobertBBadea Corneliu Robert RobertB Data 25 martie 2012 13:09:38
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <iostream>
#define MOD 1999999973
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");


long long N;
int P;
long long rez = 1;

int main()
{
	f>>N>>P;
	while(P) {
		if(P%2==1) {
			rez = (rez * N) % MOD;
		}
		N = (N*N) % MOD;
		P /= 2;
	}
	g<<rez % MOD;
}