約數個數
約數個數就是所有數的質因子的個數加一相乘

#include <iostream> #include <set> #include <map> #include <cmath> using namespace std; const int mod = 1e9 + 7; int main() {map<int, int> mp;int n, m;cin >> n;while (n--){cin >> m;for (int i = 2; i <= m / i; i++){while (m % i == 0){m /= i;mp[i]++;}}if (m > 1)mp[m]++;}long long cou = 1;for (auto it : mp){cou = cou * (it.second + 1) % mod;}cout << cou << endl;return 0; }

總結

以上是生活随笔為你收集整理的870. 约数个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。