【解题思路】

本题实际上是在计算x^n;

30%的做法——暴力求解 时间复杂度为O(n);

100%的做法——运用快速幂进行计算将时间复杂度降为O(logxn

#include<bits/stdc++.h>
using namespace std;
const int N=1e9+7;
int main(){
	long long x,n;
	long long ans=1;
	cin>>n>>x;
	while(n>0){
		if(n&1) ans=ans*x%N;
		n>>=1;
		x=(x*x)%N;	
	}
	cout<<ans;
	return 0;
}