杨辉三角形在组合数学中占有重要地位,与组合数、二项式定理等重要内容有关: 通常用一个二维数组 按右边示意图来存储杨辉三角形。 表示第 行第 列的数字。
注意:行号从 开始编号,列号也从 开始编号。
一行两个整数 。
输出 9929 的值,即杨辉三角形的第 行第 列的元素对9929取余。
样例输入 1
5 3
样例输出 1
10
样例输入 2
6546216 233
样例输出 2
3717
对于所有的数据,
对于的数据,