摘要：
题目的思路还是很简单的，找出这些组合数中最大的公约数；其中C（n，k）=n ! /k！/（n-k）！所以枚举每个素因数，用（n！）的减去（k！）和（n-k）！的就行了...最后取每组的最小值 1 #include 2 #include 3 #include 4 5 using namespace std; 6 const int maxn=100010; 7 const int inf=0x3fffffff; 8 int prime[maxn],num; 9 bool isprime[maxn];10 int cnt[maxn],lim;11 typedef unsigned long... 阅读全文
