Cod sursa(job #251918)

Utilizator IsTeeSzasz Istvan IsTee Data 3 februarie 2009 17:09:07
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#include<stdio.h>
#define a 1999999973;

long long n, p, s=1;

int main(void) {
	ifstream f("lgput.in");
	ofstream g("lgput.out");

	f>>n>>p;
	while(p)  {
		if(p%2==1)
			s=(s*n)%a;
		n=(n*n)%a;
		p=p/2; }
	g<<s%a;
	return 0;  }