Submission

Score: 100

User: purihorharin

Problemset: ยกกำลัง

Language: cpp

Time: 0.005 second

Submitted On: 2026-03-20 10:06:21

#include <iostream>
using namespace std;
#define MOD int(1e9+7)

int64_t mypower (int n, int m) {
    int64_t t = 1;
    int64_t c = n % MOD;
    for (int i = 1; i <= m; i *= 2) {
        if (m & i) {
            t *= c;
            t %= MOD;
        }
        c *= c;
        c %= MOD;
    }
    return t;
}

int main () {
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);

    int t;
    cin >> t;

    for (int i = 0; i < t; i++) {
        int n, m;
        cin >> n >> m;
        cout << mypower(n, m) << "\n";
    }
}