POJ3219 Binomial Coefficients

POJ3219 Binomial Coefficients 觀察題目,典型的Lucas定理,但是我認爲本題最妙的解法不是Lucas 首先一個結論:對於C(n,r),如果n&r=r則C(n,r)爲奇數,反之爲偶數 證明: 代碼於是就變得非常簡單: #include<iostream> using namespace std; int main() { long long n,k; while (
相關文章
相關標籤/搜索