Cod sursa(job #3370419)

Utilizator popescu_georgePopescu George popescu_george Data 26 octombrie 2026 09:28:41
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.23 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;n=1LL*n*n%N,p>>=1)
		if(p&1)
			r=1LL*r*n%N;
	return cout<<r,0;
}