題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4349
題目大意：給定一個n，求C(n,0),C(n,1),C(n,2)...C(n,n)中有多少個奇數
解體思路：本題爲Lucas定理推導題，我們分析一下 C(n,m)%2,那麼由lucas定理，我們可以寫
* 成二進制的形式觀察，比如 n=1001101，m是從000000到1001101的枚舉，我們知道在該定理中* C(0,1)=0,因此如果n=1001101的0對應位置的m二進制位爲1那麼C(n,m) % 2==0,因此m對應n爲0的
* 位置只能填0，而1的位置填0，填1都是1（C(1,0)=C(1,1)=1)，不影響結果爲奇數，並且保證不會
* 出n的範圍，因此所有的情況即是n中1位置對應m位置0，1的枚舉，那麼結果很明顯就是：2^(n中1的個數)
