五一训练礼包f-6

数组元素总和要最大，一列只能有一个零

#include <iostream>
using namespace std;
int mod = 1e9+2;
int main()
{
    int T;
    cin >> T;
    while(T--){
        int n, k;
        cin >> n >> k;
        long long sum = 1;
        while(k--)
            sum = sum * n % mod;
        cout << sum << endl;
    }
    return 0;
}