Cod sursa(job #806665)

Utilizator UMihneaUngureanu Mihnea UMihnea Data 3 noiembrie 2012 11:39:52
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<cstdio>
using namespace std;

long long n,p,r,b,Mod=1999999973;

int main()
{
	freopen("lgput.out","w",stdout);
	freopen("lgput.in","r",stdin);
	scanf("%lld%lld",&n,&p);
	for(b=n,r=1;p;p/=2)
	{
	    if(p%2)
            r=(r*b)%Mod;
        b=(b*b)%Mod;
	}
	printf("%lld",r);
	return 0;
}