【NOIP校内模拟】T1 膜法（组合数）

整理题意后 对于每个询问其实就是 由于C(m,n)=C(m,m-n) 就变成了 其实就是在杨辉三角上的一列求其中的一段和 然后有个玄学的公式 什么意思呢 证明是很容易得到的 所以把阶乘预处理出来 由于1e9+7是质数 可以用费马小定理算逆元 就可以O(1)回答 #include<bits/stdc++.h> #define N 100010 #define mod 1000000007 #defi

>>阅读原文<<