Submission

Score: 100

User: Dark_kingdom

Problemset: ยกกำลัง

Language: cpp

Time: 0.027 second

Submitted On: 2026-10-13 23:58:31

#include <iostream>
using namespace std;
#define lol long long
const lol MOD = 1e9 + 7;

lol power(lol a, lol b)
{
	if (b == 0) 
	{
		return 1;
	}
	lol ans= power(a,b/2);
	ans*=ans;
	ans%=MOD;
	if (b%2==1)
	{
		ans*=a;
	}
	return ans%MOD;
}

int main()
{
	lol n;
	cin>>n;
	int a,b;
	
	for(lol i = 0; i<n; i++)
	{
		lol a,b;
		cin>>a>>b;
		cout<<power(a,b)<<"\n";
	}
	
	return 0;
}