HDU 4349--Xiao Ming's Hope
来源:http://acm.hdu.edu.cn/showproblem.php?pid=4349
题意:求C(n,0),C(n,1),C(n,2)...C(n,n).当中有多少个奇数。
就是求n用二进制表示时,其中1的个数,具体可用lacus定理证明。
#include
#include
#include
#include
#include
#include
#include
原创
2012-09-03 15:51:21 ·
807 阅读 ·
0 评论