Exponentiation

#include <algorithm>
#include <bits/stdc++.h>
 
using namespace std;
using ll = long long;
 
// Debug printing
#ifdef DEBUG
#define deb(fmt, args...) printf("DEBUG: %d: " fmt, __LINE__, ##args)
#define debug_print(fmt, args...) printf(fmt, ##args)
#else
#define deb(fmt, args...)
#define debug_print(fmt, args...)
#endif
 
void print_array(vector<int> in, const string title = "Vector")
{
	debug_print("DEBUG: %s [\nDEBUG: ", title.c_str());
	for (unsigned int i = 0; i < in.size(); i++) {
		debug_print("%d ", in[i]);
	}
	debug_print("\nDEBUG: ] END\n");
}
 
void print_matrix(vector<vector<int>> in, const string title = "Matrix")
{
	debug_print("DEBUG: %s [\nDEBUG: ", title.c_str());
	for (unsigned int i = 0; i < in.size(); i++) {
		for (unsigned int j = 0; j < in[i].size(); j++) {
			debug_print("%d ", in[i][j]);
		}
		debug_print("\nDEBUG: ");
	}
	debug_print("DEBUG: ] END\n");
}
 
ll count(int a, int b)
{
	int mod = 1000000007;
	if (b == 0) return 1;
	if (b == 1) return a;
	if (b & 1) {
		deb("pariton %d\n", b);
		ll res = (a * count(a, b-1)) % mod;
		return res;
	} else {
		ll res = count(a, b / 2);
		res = (res * res) % mod;
		return res;
	}
}
 
int main(int argc, char *argv[])
{
	ios::sync_with_stdio(0);
	cin.tie(0);
 
	// Read the input parameters
	int n;
	cin >> n;
 
	for (int i = 0; i < n; i++) {
		int a, b;
		cin >> a >> b;
		cout << count(a, b) << "\n";
	}
	
	return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED