题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<unordered_map>


using namespace std;

typedef long long LL;

const int N = 110, mod = 1e9 + 7;


int main()
{
    int n;
    cin >> n;

    unordered_map<int, int> primes;

    while (n--){
        int x;
        cin >> x;

        // 把因子 i 的个数统计清楚
        for (int i = 2; i <= x / i; i++)
        {
            while (x % i == 0)
            {
                x /= i;
                primes[i]++;
            }


        }

        if (x > 1) primes[x]++;
    }

    LL res = 1;

    for (auto it : primes) res = res * (it.second + 1) % mod;
    cout << res << endl;
    return 0;
}