Cod sursa(job #2646820)

Utilizator teofilotopeniTeofil teofilotopeni Data 2 septembrie 2020 08:51:35
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#include <string.h>
using namespace std;

int main() {
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);

	long long n, p;
	scanf("%d %d", &n, &p);

	long long sol = n;
	while (p > 1)
    {
        sol = (sol * n) % 1999999973;
        p--;
    }
	printf("%lld", sol);
	return 0;
}