2017年6月12日
hdu 4349 Xiao Ming's Hope (Lucas定理推导)
摘要： 题意：求C (n,0),C (n,1),C (n,2)...C (n,n).奇数的个数 思路：我们分析C(n,m）%2，那么由Lucas定理可知，n和m可以写成二进制的形式，假设n=1001101,那么m是0~1001101，我们知道C(0,1)=0,因此如果n=1001101的0对应位置的m二进制 阅读全文
posted @ 2017-06-12 18:42 simpleknight 阅读(241) 评论(0) 推荐(0) 编辑