基础 约数个数

思路如下：
首先 依旧利用了分解质因数
我们把每一个 数x 分解成为 p1,p2…
并且记录下来每一个质因子出现的次数（这里指的是一共）
例如 4 和8 那么我们2一共出现了5次会记为5

之后我们可以利用p1…pn 来重组约数
任意个质因子的乘积仍然是原数的约数
任意一种不同的组合也必然组合出来一种不同的约数（这也是质因子的优点所在）

例子：
p1 :10
p2: 15
…
那么我们可以选择0-10个p1
0-15个p2
最后利用乘法原理乘起来就好了

#include<iostream>
#include<unordered_map>

using namespace std;
const int mod=1e9+7;
typedef long long LL;
unordered_map<int,int> hh;
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;++i)
    {
        int x;
        cin>>x;
        for(int j=2;j<=x/j;++j)
        {
            if(x%j==0)
            {
                int s=0;
                while(x%j==0)
                {
                    ++s;
                    x/=j;
                }
                hh[j] = hh[j]+s;
            }
        }
        if(x>1)hh[x] = hh[x]+1;
    }
    LL res=1;
    for(auto t:hh) res = (res*(t.second +1))%mod;
    cout<<res;
}