中石油 2019年春季个人训练赛第二场 2019-3-1

问题 D: 组合数问题I 题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3）三个物品中选择两个物品可以有(1, 2), (1, 3), (2, 3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数 的一般公式: 其中n! = 1×2×…×n。 小葱想知道如果给定n, m和k，对于所有的0≤i≤n,0≤ j≤min(i,m)有多少对(i, j)满足是k的倍数

>>阅读原文<<