#1923. 杨辉三角形(数据加强)

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

题目描述

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

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

输入格式

一行两个整数 i,j

输出格式

输出 C[i][j] mod 9929 的值,即杨辉三角形的第 i 行第 j 列的元素对9929取余。

样例

样例输入 1

5 3

样例输出 1

10

样例输入 2

6546216 233

样例输出 2

3717

数据范围与提示

对于所有的数据 0\le i\le 20000,0\le j\le i

对于 30\% 的数据, 0\le i\le 20

对于 60\% 的数据, 0\le i\le 2000