题目描述 多组询问：大组合数 $C(n,m) \bmod p$（$p$ 为质数）。用 Lucas 定理。 输入格式 第一行三个整数 T, p；接下来 T 行每行两个非负整数 n m。 输出格式 每组询问一行。 数据范围 $$1 \le T \le 20,\ p \le 10^5 质数,\ 0 \le m \le n < p^{20}$$