Cod sursa(job #3376059)

Utilizator popescu_georgePopescu George popescu_george Data 15 noiembrie 2026 17:25:56
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.24 kb
#include<fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
int main()
{
	const int N=2e9-27;
	int n,p,r=1;
	for(cin>>n>>p;p>1;n=1LL*n*n%N,p>>=1)
		if(p&1)
			r=1LL*n*r%N;
	return cout<<1LL*n*r%N,0;
}