题目描述

定义函数 comb(n, k)，其中 n, k 为非负整数且 0 ≤ k ≤ n ≤ 100，函数值定义为组合数 C(n, k)。组合数表示从 n 个不同元素中取出 k 个元素的组合数目，其递归计算规则如下：

• 当 k=0 或 k=n 时，comb(n, k) = 1；
• 当 0 < k < n 时，comb(n, k) = (comb(n−1, k−1) + comb(n−1, k)) % MOD，其中 MOD 为 $10^9+7$（避免大数溢出）。

输入格式

输入两个整数 n 和 k（0 ≤ k ≤ n ≤ 100）。

输出格式

输出一个整数，表示组合数 comb(n, k) 对 $10^9+7$ 取模的结果。

样例

样例输入

7 3

样例输出

35

数据范围与提示

• 保证输入数据满足 0 ≤ k ≤ n ≤ 100；
• MOD = $10^9+7$（常用模数，可防止整数溢出）。