Cod sursa(job #1471183)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 13 august 2015 13:41:23
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.23 kb
Raporteaza aceasta sursa 
#include<stdio.h>
long long n,p,y=1;
int N=1999999973;
int main() {
	freopen("lgput.in","r",stdin),freopen("lgput.out","w",stdout),scanf("%lld%lld",&n,&p);
	for(;p;p>>=1,n=(n*n)%N)
	if(p&1)
    	y=(n*y)%N;
	printf("%lld",y);
}