870. 约数个数

思路：

24=2 * 2 * 2 * 3=2³ * 3
再用各个质数的指数加一后再相乘即为此数的约数个数，
比如 (3+1)(1+1)=42=8， 即表示24有8个约数。
24的约数:1、2、3、4、6、8、12、24

代码：

# include<iostream>
# include<algorithm>
# include<unordered_map>
using namespace std;

typedef long long LL;

const int mod = 1e9+7;

int main()
{
    int n;
    cin >> n;
    unordered_map<int,int> primes;//映射函数

    while(n--)
    {
        int x;
        cin >> x;
        for(int i = 2;i <= x / i;i++)
        {
            while(x % i == 0)
            {
                primes[i]++;
                x /= i;//方便求得约数的数量
            }
        }
        if(x > 1) primes[x]++;//x的最大公约数可能大于sqrt(x);
    }
    
    LL res = 1;
    for(auto p : primes) res = res * (p.second + 1) % mod;//将统计出来的数按照由图中公式所得出来的结论得出答案
    cout << res << endl;
    
    return 0;
}