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