Exponentiation

input/code.cpp: In function 'long long int fastpow(long long int, long long int)':
input/code.cpp:11:15: warning: suggest parentheses around comparison in operand of '&' [-Wparentheses]
   11 |     if (n & 1 == 1)
      |             ~~^~~~

#include <bits/stdc++.h>
 
using namespace std;
 
const long long MOD = 1000000007;
 
 
long long fastpow(long long x, long long n) {
    if (n == 0) 
        return 1;
    if (n & 1 == 1) 
        return x * fastpow(x, n-1) % MOD;
    long long halfpow = fastpow(x, n/2);
    return halfpow*halfpow % MOD;
} 
 
int main() {
    int n;
    cin >> n;
 
    vector<long long> as(n), bs(n);
 
    for (int i = 0; i < n; i++)
    {
        cin >> as[i];
        cin >> bs[i];
    }
    
    for (int i = 0; i < n; i++)
    {
        cout << fastpow(as[i], bs[i]) << endl;
    }
    
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED