Cod sursa(job #2551332)

Utilizator RaduZevriRadu Zevri RaduZevri Data 19 februarie 2020 19:17:26
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define mod 1999999973
int main(){
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	long long n,p;
	scanf("%d %d",&n,&p);
	long long r = 1;
	long long k = n;
	while(p>0){
			if(p%2) r=(r*k)%mod;
			p/=2;
			k=(k*k)%mod;		
	}
	printf("%d",r);
}