Submission

[PPPPPPPPPPPPPPPPPPPP]

Score: 100

User: pxsit

Problemset: ยกกำลัง

Language: cpp

Time: 0.030 second

Submitted On: 2024-11-13 00:40:16

#include <iostream>
using namespace std;

const int MOD = 1000000007;

int main() {
    int T;
    cin >> T;  
    while (T--) {
        long long N, M;
        cin >> N >> M;
        
        long long result = 1;
        N = N % MOD;  
        while (M > 0) {
            if (M % 2 == 1) {
                result = (result * N) % MOD;  
            }
            N = (N * N) % MOD;  
            M /= 2;  
        }
        cout << result << endl;  
    }
    return 0;
}