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>

>>阅读原文<<