CodeForces

题意：

给你n个素数，有重复，把这n个数乘起来得到 N，然后找到他所有的因子，把这些因子再乘起来，对 1e9+7 取模

思路：

我们可以知道N的所有因子都是由给定的n个素数其中的一些相乘得到，所以我们又可以想到 答案就是n的所有子集相乘取模的结果，但是也难以实现

继续想，可以推出每个素数pi 给N的所有因子的贡献，也就是其中有多少个pi，根据排列组合可以推一下

#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath>#include<set>#include<queue>#include<stack>#include<map>#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.txt", "w", stdout)using namespace std;typedef long long ll;typedef unsigned long long ull;const int maxn = 5e5 + 7, maxd = 670000 + 7, mod = 1e9 + 7;const int INF = 0x7f7f7f7f;ll pow_(ll a, ll n) {    a %= mod;    ll res = 1;    while(n) {        if(n&1) res = (res*a) % mod;        a = (a*a) % mod;        n /= 2;    }    return res;}int main() {    int n;    scanf("%d", &n);    map<int, int> cnt;    for(int i = 0; i < n; ++i) {        int x;        scanf("%d", &x);        cnt[x]++;    }    ll d = 1, ans = 1;    for(auto x : cnt) {        ll cnt = x.second;        ll p = x.first;        ll fp = pow_(p, (cnt+1)*cnt/2);        ans = pow_(ans, (cnt+1)) * pow_(fp, d) % mod;        d = d * (x.second+1)%(mod-1);    }    cout << ans << endl;    return 0;}