Cod sursa(job #521837)

Utilizator Rares95Rares Arnautu Rares95 Data 13 ianuarie 2011 14:26:32
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long a, n;
long long S(long long a, long long n)
{	long long q; 
	if(n == 0) return 1;
	q = S(a, n/2);
	q=(q*q)%MOD;
	if(n % 2) q=(q*a)%MOD;
	return q;
}
int main()
{	f>>a>>n;
	g<<S(a,n)<<'\n';
	g.close(); return 0;
}