Cod sursa(job #521545)

Utilizator invatacelTudorache Marius invatacel Data 12 ianuarie 2011 19:52:17
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <cstring>
#include <cstdio>

#define MOD 1999999973

int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);

	long long n,p;
	scanf ("%lld%lld",&n,&p);
	long long pow = 1;
	for (;p;n*=n,n%=MOD,p>>=1) if (p&1) pow*=n, pow%=MOD;
	printf ("%lld\n",pow);
	return 0;
}