Submission

[PPPPPPPPPPPPPPPPPPPP]

Score: 100

User: Newtonabc

Problemset: ยกกำลัง

Language: cpp

Time: 0.030 second

Submitted On: 2024-10-13 00:38:58

#include<bits/stdc++.h>
using namespace std;
const int MOD=1e9+7;
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		long long ans=1,mul,tmp;
		cin>>mul >>tmp;
		while(tmp){
			if(tmp&1) ans*=mul;
			ans%=MOD;
			tmp/=2;
			mul=(mul*mul)%MOD;
		}
		cout<<ans <<"\n";
	}
}