Cod sursa(job #2753219)

Utilizator diac_paulPaul Diac diac_paul Data 21 mai 2021 16:37:00
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#define MOD 1999999973;

long long x, n;

int main() {
	
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	
	
	scanf("%lld %lld", &x, &n);

	long long r = 1;
	while (n >= 1) {
		if (n % 2) {
			r *= x;
		}
		x = x * x;
		n /= 2;
		r %= MOD;
		x %= MOD;
	}
	printf("%lld\n", r);

	return 0;
}