蓝桥每日一题(day 3: 蓝桥587.约数个数)--数学--easy

题目

解题核心：

分解质因数，每个质因数的次方+1的累乘积就是ans

code

#include <iostream>
#include<algorithm>
#include<unordered_map>
//# #include<>
typedef long long LL;
const int N = 110, MOD = 1e9 + 7;

using namespace std;
int main()
{
  unordered_map<int, int> map;
  LL n = 1200000;
  // 分解质因数
  for(int i = 2; i <= n / i; i ++)
      while(n % i == 0)
      {
        n /= i;
        map[i] ++;
      }
    if(n > 1) map[n] ++;
  LL res = 1;
  for (auto prim: map)
    res = res * (prim.second + 1) % MOD;
  cout << res;
  return 0;
}