Cod sursa(job #1559770)

Utilizator MIrcea_GheoaceGheoace Mircea MIrcea_Gheoace Data 31 decembrie 2015 15:28:57
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
# include <cstdio>
using namespace std;
# define MOD 1999999973
FILE *f=fopen("lgput.in","r"),*g=fopen("lgput.out","w");
int main()
{
	long long int n,r=1,p;
	fscanf(f,"%lld%lld",&n,&p);
	for(;p;p>>=1)
	{
		if(p%2) r=(r*n)%MOD;
		n=(n*n)%MOD;
	}
	fprintf(g,"%lld",r);
}