Coderforces 396A
2015-03-16 21:03
183 查看
组合数学,给出n个数,ai,然后取这n个数的积为m,计算将m分解成n个因子,问有多少种有序因子序列。
需要知道几个基本知识,c(n,m)=c(n-1,m-1)+c(n-1,m),讲n个物品分k份,每份至少一个物品,c(n-1,k-1)。
需要知道几个基本知识,c(n,m)=c(n-1,m-1)+c(n-1,m),讲n个物品分k份,每份至少一个物品,c(n-1,k-1)。
#include <iostream> #include <map> #include <cstdio> using namespace std; map<int,int> h; const int mod=1000000007; long long c[20000][510]={0}; int main() { long long n,e,ans=1; scanf("%lld",&n); c[0][0]=1; for(int i=1;i<=17000;i++){ for(int j=0;j<i&&j<=n;j++){ if(!j) c[i][j]=1; else c[i][j]=(c[i-1][j-1]+c[i-1][j])%mod; } c[i][i]=1; } for(int i=1;i<=n;i++) { scanf("%lld",&e); int j=1; while(j*j<=e){//若让判定条件为e大于1则会超时 j++; while(e%j==0){ e/=j; h[j]++; } } if(e>1) h[e]++; } for(map<int,int>::iterator ite=h.begin();ite!=h.end();ite++){ int k=ite->second; ans=(ans*c[k+n-1][n-1])%mod; } cout<<ans<<endl; return 0; }
相关文章推荐
- Coderforces 204A
- 计蒜客 CodeCoder vs TopForces
- coderforces 455C 并查集+树的直径
- Coderforces Twins
- Coderforces Queue at the School
- coderforces round 19D线段树+离散化处理
- coderforces 218 DIV2
- CodeCoder vs TopForces Gym - 101142C
- CoderForces 510B (dfs)
- Gym 101142C :CodeCoder vs TopForces(强连通算法)
- Coderforces 507B 易错
- coderforces Way Too Long Words
- Coderforces Lucky Division
- coderforces-#428三道水题
- codeforces Coder-Strike 2014 Round 1 C题解题报告
- coderforces 701A Cards
- Coderforces-455A
- 文章标题 Coderforces 382C :Arithmetic Progression(代码能力+细心分类)
- Coderforces 509B
- Coderforces 85 D. Sum of Medians(线段树单点修改)