Exponentiation

#include <stdint.h>
#include <stdlib.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>

#define LOOP(i,s,e) for (uint64_t i = (s); i < (e); i++)
#define SCAN(...) if (scanf(__VA_ARGS__) == 0) return EXIT_FAILURE

#define MOD 1000000007

uint64_t exp(uint64_t x, uint64_t n){
    if (n == 0)
        return 1;
    if (n % 2 == 0) // even
        return (exp(x, n/2) * exp(x, n/2)) % MOD;
    // odd
    return (exp(x, n-1) * x) % MOD;

}

int main() {
    uint64_t n = 0;
    SCAN("%ld", &n);

    // main algo
    uint64_t a, b;
    LOOP(i, 0, n){
        SCAN("%ld %ld", &a, &b);
        printf("%ld\n", exp(a, b));
    }



    return EXIT_SUCCESS;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED