免费设计软件网站,哪个网站的财经做的好知乎,家具制作网站,百度快照的作用是什么思路#xff1a;
#xff08;1#xff09;由数论基本定理#xff0c;任何一个正整数x都能写作#xff0c;其中p1,p2..pk为x的质因子。
#xff08;2#xff09;由此可以推断#xff0c;要求一个数约数的个数#xff0c;注意到约数就是p1,p2...pk的一种组合#xff…思路
1由数论基本定理任何一个正整数x都能写作其中p1,p2..pk为x的质因子。
2由此可以推断要求一个数约数的个数注意到约数就是p1,p2...pk的一种组合实际上就是求这些质因子的组合方式每种质因子有()种选择显然是()...()种不同组合也就有这么多个约数了
3对于本题而言要求n个数乘在一起后的约数个数基本思路是先乘在一起再质因子分解同时记录各个质因子个数最后再计算约数个数为防止爆long long 引起误差对于每个数直接拆分为质因子再拼在一起就是总的质因子及其个数了然后再计算约数个数。
代码
#includebits/stdc.husing namespace std;const int MOD1e9 7;unordered_mapint,int q;
int main()
{int n;cin n;while(n --){int x;cin x;for(int i 2;i x/i;i ){if(x %i 0){q[i] ;x / i;cout }}if(x 1) q[x] ;}int res 1;for(auto t : q){int e t.second;res (res*(e 1) )%MOD;cout res endl;}cout res endl;return 0;
}
