Cod sursa(job #750429)

Utilizator RynaquiAxinte Silviu Rynaqui Data 22 mai 2012 08:42:40
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<iostream>
#include <cstdio>
using namespace std;
long long int r,b,e,m=1999999973;
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	cin >> b >> e;
	b=b%m;
	for(r=1;e;e/=2)
	{
		if(e%2) r=(r*b)%m;
		b=(b*b)%m;
	}
	cout << r;
	return 0;
}