摘要: Description 二项式系数C(n, k)因它在组合数学中的重要性而被广泛地研究。二项式系数可以如下递归的定义: C(1, 0) = C(1, 1) = 1;C(n, 0) = 1对于所有n > 0;C(n, k) = C(n − 1, k − 1) + C(n − 1, k)对于所有0 <  阅读全文
posted @ 2017-09-03 16:07 BK-Edwina 阅读(415) 评论(0) 推荐(0)
摘要: Description 求出n!的末尾有多少个0(连续的)。 每组测试点有t个测试数据,输入格式为第一行一个t,后面2~t+1行每行一个n,输出其结果。 Sample Input Sample Output 题解: 求一个数阶乘的末尾0的个数。 10=2*5,显然2的个数总比5多, 即转化为,求阶乘 阅读全文
posted @ 2017-09-03 15:51 BK-Edwina 阅读(196) 评论(0) 推荐(0)
摘要: Description 组合数C(n,m)​​表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义,我们可以给出计算组合数的一般公式: C(n,m) = n! / (m!(n-m)!) 其 阅读全文
posted @ 2017-09-03 15:45 BK-Edwina 阅读(298) 评论(0) 推荐(0)