Cod sursa(job #1757718)

Utilizator dodecagondode cagon dodecagon Data 15 septembrie 2016 18:36:48
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <stdio.h>

long long n,p,rez;


int main(int argc, char const *argv[])
{
	fscanf(fopen("lgput.in","r"),"%d%d",&n,&p);
    rez=1;
	while (p)
	{
        if (p&1) 
        	rez=(rez*n)%1999999973;
        n=(n*n)%1999999973;
		p>>=1;
	}

	fprintf(fopen("lgput.out","w"),"%d",rez);

	return 0;
}