2015年1月28日
cf C On Number of Decompositions into Multipliers
摘要： 题意：给你n个数，然后把这个n个数的乘积化成n个数相乘，可以化成多少个。思路：分解质因数，求出每一个质因子的个数，然后用组合数学中隔板法把这些质因子分成n分，答案就是所有质因子划分成n份的情况的乘积。 1 #include 2 #include 3 #include 4 #include 5... 阅读全文
posted @ 2015-01-28 21:37 null1019 阅读(143) 评论(0) 推荐(0) 编辑