之所以要寫個解題報告，不是因為這道題很難，而是因為一眼居然沒看出來是統(tǒng)計質(zhì)因數(shù)2出現(xiàn)的次數(shù)，太nc了，為了把公式記得牢一點，遂寫此文~
題目意思很簡單，就是讓你求組合數(shù)C(n,k)是奇數(shù)還是偶數(shù)。
C(1, 0) = C(1, 1) = 1；
C(n, 0) = 1對于所有n > 0；
C(n, k) = C(n − 1, k − 1) + C(n − 1, k)對于所有0 < k ≤ n。
對于上述描述，可以直接無視之。。。
由于組合數(shù)C(n,k)= n!
---------
k!(n-k)!
所以只要算出分子分母中各自包含的質(zhì)因數(shù)2的個數(shù)，如果分子的大于分子，就是偶數(shù)，反之則是奇數(shù)。題目太簡單，不過公式很重要，代碼就不貼了。