1380 : Lucas定理

时间限制:1 Sec 内存限制:32 MiB 提交:48 正确:16

提交 状态 论坛

题目描述

求$\tbinom{n}{m}$ mod 9973.

输入描述

输入$n,m$。$n,m \in Z$ 且 $0 \leq n,m \leq 10^{9}$。

输出描述

输出答案。

样例输入

4 2

样例输出

6

来源

Enal