【acwing】870. 约数个数*（数学知识）

穿越隧道

算术基本定理：
正整数$N=p_1^{c_1}\ast p_2^{c_2}\ast ...\ast p_m^{c_m}$
$约数个数=（c_1+1)\ast (c_2+1)\ast ...\ast (c_m+1)={\prod }_{i=1}^m(c_i+1)$

#include <iostream>
#include <algorithm>
#include <cstring>
#include <unordered_map>
using namespace std;
const int N = 1e6 + 10, mod = 1e9+7;
typedef long long ll;
int primes[N];

int n;
int main(){
    scanf("%d",&n);
    unordered_map<int,int> primes;
    
    while(n--){
        int x;
        scanf("%d",&x);
        for(int i = 2; i <= x/i; i++){
            while(x % i == 0){//当i是x的约数时，来更新该约数的指数
                x /= i;
                primes[i]++;
            }
        }
        if(x > 1) primes[x]++;//当是6时，分解成2^1*3^1
    }
    ll res = 1;
    for(auto prime:primes) res = res % mod * (prime.second + 1) % mod;
    printf("%lld\n",res);
    return 0;
}