AcWing 870. 约数个数（唯一分解+组合数）

题目链接

https://www.acwing.com/problem/content/872/

思路

我们将每一个数进行一个唯一分解后，对于每一个质因子我们统计一下数量，假设我们已经记录到了每一个质因子的数量 v i s [ x ] vis[x] vis[x]那么我们选择的情况就是从 0 0 0到 v i s [ x ] vis[x] vis[x]也就是 v i s [ x ] + 1 vis[x]+1 vis[x]+1的选择方法，我们将所有的方法数乘起来

代码

#include 
using namespace std;
#define mod 1000000007

map vis;
int n,a;
void slove(){
    for(int i = 2;i * i