5182: 组合数

组合数 C(n,m) 表示的是从 n 个物品中选出 $m$个物品的方案数。举个例子，从 $(1,2,3)$ 三个物品中选择两个物品可以有 $(1,2),(1,3),(2,3)$ 这三种选择方法。根据组合数的定义，我们可以给出计算组合数 C(n,m) 的一般公式：

C(n,m)=n!/(m!*(n-m)!)

其中 $1\times 2\times \cdots x\; n$特别地，定义 0!=1。

小葱想知道如果给定n,m,k对于所有的 $0\le i\le n,0\le j\le \min \left(i,m\right)$ 有多少对 (i,j) 满足 k | c(i,j)。

2 5
4 5
6 7

0
7