Cod sursa(job #825127)

Utilizator binu_mtBosincianu Matei binu_mt Data 27 noiembrie 2012 15:37:02
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>
#define MOD 1999999973
#define ULL unsigned long long
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
ULL n,p;
ULL r=1,i;
int main()
{	f>>n>>p;
	for(i=p;i;i>>=1)
	{   if(i&1)
		{   r*=n;
			r%=MOD;
		}
		n*=n;
		n%=MOD;
	}
	g<<r<<'\n';
	g.close();
	return 0;
}