题目背景
这是一道模板题。
题:目描述
给定整数 n, m, pn,m,p 的值,求出 C_{n + m}^n \bmod pCn+mnmodp 的值。
输入数据保证 pp 为质数。
注: CC 表示组合数。
输入格式
本题有多组数据。
第一行一个整数 TT,表示数据组数。
对于每组数据:
一行,三个整数 n, m, pn,m,p。
输出格式
对于每组数据,输出一行,一个整数,表示所求的值。
输入输出样例
输入 #1复制
2 1 2 5 2 1 5
输出 #1复制
3 3
代码:
/*****************************************
备注:
******************************************/
#include <queue>
#include <math.h>
#include <stack>
#include <stdio.h>
#include <iostream>
#include <vector>
#include <iomanip>
#include <string.h>
#include <algorithm>
using namespace std;
#define LL long long
const int N = 1e5 + 10;
const int INF = 0x3f3f3f3f;
LL power(LL