Luogu 1313（组合数学）（NOIP2011）

传送门 NOIP 2011 D2T1（快速幂，组合数，费马小定理，逆元） 题解就在代码以前，发现第一行所述性质就很容易搞定了。ios /* 在多项式(by+ax)^k中，某一项(x^n)*(y^m)中m=k-n恒成立 ans=C(k,n)*(a^n)*(b^(k-n)) */ #include<cstdio> #include<cstring> #include<iostream>

>>阅读原文<<