HDU 4349(Lucas 变形)
2016-04-05 21:40
351 查看
hdu 4349
题目大意:
求组合数(n0)(n1)⋯(nn)中计算结果为偶数的个数;
思路:已知(nm)(n>m)为奇数,当且仅当(nm)=m时为奇数;
(nm)≡(n2m2)∗(n%2m%2)(mod2),
又已知(01)=0,(11)=1,(10)=1,(00)=1,
即求取n中1的个数;
题目大意:
求组合数(n0)(n1)⋯(nn)中计算结果为偶数的个数;
思路:已知(nm)(n>m)为奇数,当且仅当(nm)=m时为奇数;
(nm)≡(n2m2)∗(n%2m%2)(mod2),
又已知(01)=0,(11)=1,(10)=1,(00)=1,
即求取n中1的个数;
#include <iostream> #include <cstdio> using namespace std; int main() { int n; while (~scanf("%d", &n)) { int cnt = 0; while (n) { if (n & 1) { cnt++; } n >>= 1; } printf("%d\n", (1 << cnt)); } return 0; }
相关文章推荐
- 变态组合数C(n,m)求解
- 关于Fibonacci算法及Lucas算法说明
- 蓝桥练习系统 历届试题 公式求值
- lightOJ 1067 - Combinations
- Bzoj1951 [Sdoi2010]古代猪文
- 组合(Lucas)
- 1951: [Sdoi2010]古代猪文
- BZOJ 4403: 序列统计|Lucas定理
- 【BZOJ3656】异或【扩展Lucas】【线性无关】
- fzu 2020 Lucas 定理,组合数求模模板
- 数论--Lucas Theorem
- HDU - 6129 Just do it(找规律)
- 2017百度之星初赛(B) 1001 Chess(思维+Lucas)
- Lucas定理(大数组合数取模)
- 2016 Multi-University Training Contest 6 解题报告
- hdu5894hannnnah_j’s Biological Test+组合数学+Lucas
- 【BZOJ 4403】【推公式+Lucas定理】 序列统计
- 【hdu 5894】【组合数学 lucas 费马小求逆元】 【m个人坐n个围成一周的位置每个人距离至少为k,求方法数】
- 找规律+Lucas定律_______A Simple Chess(hdu 5794 2016多校第六场)
- Bzoj3782:上学路线:组合数学+Lucas+CRT+DP