1 条题解
-
0
#include <bits/stdc++.h> using namespace std; int n,x; map<int,int>m; typedef long long ll; const int MOD=1e9+7; ll ans=1; int main(){ scanf("%d",&n); for (int i=1;i<=n;i++){ scanf("%d",&x); for (int j=2;j<=sqrt(x);j++){ while (x%j==0){ m[j]++; x/=j; } } if (x>1)m[x]++; } for (const auto&it:m)ans=ans*(it.second+1)%MOD; printf("%d",ans); return 0; }
- 1
信息
- ID
- 1134
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 9
- 标签
- 递交数
- 13
- 已通过
- 5
- 上传者