【例题2】方案统计

题目描述

给出正整数 $n$ ， $m$ ，求 $C_{n}^{m} \bmod 10007$ 的值。

第一行一个整数 $t$ ，表示有 $t$ 组数据；

接下来 $t$ 行每行两个整数 $n$ ， $m$ ，如题意。

$t$ 行，每行一个数，为 $C_{n}^{m} \bmod 10007$ 的答案。

对于 $100\%$ 的数据， $1 \leq t \leq 200$ ， $1 \leq m \leq n \leq 2 \times 10^{8}$ 。