Cod sursa(job #493090)

Utilizator PlayLikeNeverB4George Marcus PlayLikeNeverB4 Data 17 octombrie 2010 00:02:02
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int m=1999999973;
int main()
{
	long long int n2,rez=1;
	long int n,p, p2;
n=2; p=16; 
p2=p; //doar pt. afisare
n2=n;
while(p>0)
{
	if(p%2==1) rez=rez*n2%m;
	n2=n2*n2%m;
	p/=2;
}
	
printf("rezultatul put(%d,%d)= %lld\n",n,p2,rez%m);
}