2017年3月9日
【Foreign】魔法 [组合数][质因数分解]
摘要： 魔法 Description Input Output 仅一行一个整数表示答案。 Sample Input 4 10 7 2 8 5 Sample Output 2 HINT Solution 我们找一下规律，显然发现是就是Σa[i]*C(n-1,i-1)。然后问题主要就转化为了怎么快速求组合数C( 阅读全文
posted @ 2017-03-09 16:41 BearChild 阅读(1228) 评论(1) 推荐(2) 编辑