【NOIP校內模擬】T1 膜法（組合數）

整理題意後 對於每個詢問其實就是 由於C(m,n)=C(m,m-n) 就變成了 其實就是在楊輝三角上的一列求其中的一段和 然後有個玄學的公式 什麼意思呢 證明是很容易得到的 所以把階乘預處理出來 由於1e9+7是質數 可以用費馬小定理算逆元 就可以O(1)回答 #include<bits/stdc++.h> #define N 100010 #define mod 1000000007 #defi

>>阅读原文<<