题意:给定一个2e5范围内的整数m,之后输入m个2e5内的素数(当然可以重复了)，问把这些输入的素数全部乘起来所得的数的约数的乘积mod(1e9+7)等于多少？
思路:对题目样例模拟之后很容易就知道，对于每个素数pi出现的次数m就有pi^(m+1)*m/2,并且对于其他的素数还要在此基础上乘以前面的d(详见程序),但是在加入该素数之后对于前面出现的素数的结果也是需要增加的，即ans = pow_mod(ans,vb+1),表示对前面出现的每个素数每加一个素数对前面出现的指数的变化； **里面对于指数部分，d = d*(vb+1)%(mod-1);之所以%(mod-1)是因为这里的d是指数不是结果，对于素数mod;(a^n)%mod = a^(n%(mod - 1))%mod;
//108ms
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod = ;
ll d = ,ans = ;
map<ll,ll> mp;
ll pow_mod(ll a,ll n)
{
return n?pow_mod(a*a%mod,n>>)*(n&?a:)%mod:;
}
int main()
{
int m,i,p;
cin>>m;
for(i=;i<=m;i++) scanf("%d",&p),mp[p]++;
for(auto v:mp){
ll va = v.first,vb = v.second;
/*pow_mod(ans,vb+1)表示都前面处理过现在的结果，
*pow_mod(va,(vb+1)*vb/2)表示当前单个v时的结果，
再来pow_mod(...,d)表示前面处理的对当前的系数影响*/
ans = pow_mod(ans,vb+)*pow_mod(pow_mod(va,(vb+)*vb/),d)%mod;//并不是ans *= ...
d = d*(vb+)%(mod-);//欧拉函数的性质
}
cout<<ans;
}