Cod sursa(job #2696552)

Utilizator radu_voroneanuVoroneanu Radu Stefan radu_voroneanu Data 16 ianuarie 2021 10:00:43
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
#define MOD 1999999973
using namespace std;

long long n,p,r;

ifstream f("lgput.in");
ofstream g("lgput.out");

int main()
{
    f>>n>>p;
	r=1;
	while (p>1)
	{
		if (p%2==1)
			r=(r*n)%MOD;
		n=(n*n)%MOD;
		p=p/2;
	}
    g<< (n*r)%MOD;

	return 0;
}