Codeforces Round #589 (Div. 2) C

思路：依照题目意思，先把x按照质因数分解，再用这些质因数用类似分解n！的方法去求sum

例如：x有质因数2，n/2就可以知道n里面几个是2的倍数，但是对于4和8这些2的多次方的数都只算了一次，所以我们要让2累积，求出所有2出现的次数，这样sum*=pow（2,2出现次数）；就求完2的了，其他质因数类似

注意累积会爆long long，可用long double或者int128判断一下边界

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
map<ll,int>mp;
typedef long double ld;
const ld inf = 1000000000000000000.000;
const ll mod = 1e9+7;
ll qpow(ll a,ll b){
	ll ans = 1;
	while(b){
		if(b&1) ans=(ans%mod*a%mod)%mod; 
		a=(a%mod*a%mod)%mod;
		b>>=1;
	}
	return ans;
}
int main(){
	ll x,n;
	scanf("%lld%lld",&x,&n); 
	for(ll i = 2; i*i <= x; i++)
		if(x%i==0){
			mp[i] = 1;
			while(x%i==0)
			x/=i;
		}
	if(x!=1LL) mp[x] = 1;
	ll p = n;
	ll sum = 1;
	for(auto &v : mp){
		ll k = v.first;
		for(ll j = k; j <= n; j*=k){
			sum*=qpow(k,p/j);
			sum%=mod;
			if((ld)j*(ld)k>inf)break;//判断是否超出1e18
		}
	}
	printf("%lld\n",sum);
	return 0;
}