#1923. 杨辉三角形(数据加强) 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Legendary_dove

题目描述

杨辉三角形在组合数学中占有重要地位,与组合数、二项式定理等重要内容有关:
通常用一个二维数组 按右边示意图来存储杨辉三角形。 表示第 行第 列的数字。

注意:行号从 开始编号,列号也从 开始编号。

输入格式

一行两个整数

输出格式

输出 9929 的值,即杨辉三角形的第 行第 列的元素对9929取余。

样例

样例输入 1

5 3

样例输出 1

10

样例输入 2

6546216 233

样例输出 2

3717

数据范围与提示

对于所有的数据

对于的数据,

对于的数据,