#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>using namespace std;const int MAXN = 1010;int GCD(int a,in
题目大意：给你三个整数 N、M、P，求组合数 C(N+M-2，M-1) % P。解题思路：将阶乘表示为大整数分解的形式，将各个素因子按素因子的幂相乘起来就是所求答案(记得要对 P 取余)。
题目大意：给你 T 个组合数 C(N，K)，求这 T 个组合数的最大公约数。解题思路：将组合数用 素因子分解的形式来表示。然后求出每个素因子在公约数中最小的阶，相乘得到答案。
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
