P3807 【模板】卢卡斯定理/Lucas 定理
题目背景
这是一道模板题。
题目描述
给定整数 $n, m, p$ 的值，求出 $C_{n + m}^n \bmod p$ 的值。
输入数据保证 $p$ 为质数。
注: $C$ 表示组合数。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据，$1 \leq n, m, p \leq 10^5$，$1 \leq T \leq 10$。