卢卡斯定理 ### 题目描述 给定三个正整数 $n,m,p$，求 $C^{m}_{n}\bmod p$。 ### 输入描述 第 $1$ 行为一个整数 $T$，表示测试数据数量。 接下来的 $T$ 行每行包含一个正整数 $n,m,p$。 $1 \leq T \leq 10^2$，$1\leq m\leq n \leq 10^9$，$2\leq p \leq 10^5$ ，保证 $p$ 为质数。 ### 输出描述 输出共 $T$ 行，每行包含一个整数，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 5 2 3 9 2 23 10 5 233 ``` >输出 ```txt 1 13 19 ```