[HDU4349]Xiao Ming's Hope(组合数学Lucas定理)
来源:互联网 发布:淘宝注销店铺重新开店 编辑:程序博客网 时间:2024/05/09 21:35
题目描述
传送门
题解
这题其实就是求
利用Lucas定理,每一次将n和i分解成两个二进制数,然后将它们的组合数乘起来
又因为
所以要想使总体为1,当n的二进制位为1时,有0/1两种选择,当n的二进制位为0时,只有0一种选择
所以如果n的二进制有x位为1,答案应该为
写了一个非常装逼的代码…
代码
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int n,cnt;int main(){ while (~scanf("%d",&n)) { cnt=0; while (n) { ++cnt; n^=n&(-n); } printf("%d\n",1<<cnt); }}
0 0
- [HDU4349]Xiao Ming's Hope(组合数学Lucas定理)
- HDU4349 Xiao Ming's Hope Lucas定理
- HDU4349-Xiao Ming's Hope(Lucas定理)
- [HDU 4349] Xiao Ming's Hope (lucas定理)
- hdu 4349 Xiao Ming's Hope (Lucas定理)
- HDU 4349 Xiao Ming's Hope(思路 lucas定理)
- hdu 4349 Xiao Ming's Hope(Lucas定理)
- HDU 4349 Xiao Ming's Hope (组合数的奇偶性&&Lucas定理)
- hdu 4349 Xiao Ming's Hope(Lucas定理)
- HDU 4349 Xiao Ming's Hope(数学题,Lucas定理)
- HDU 4349-Xiao Ming's Hope(Lucas定理的推广)
- hdu 4349 Xiao Ming's Hope,lucas定理
- HDU 4349 Xiao Ming's Hope (Lucas定理的应用)
- HDOJ 4349 Xiao Ming's Hope (Lucas定理变形)
- HDU 4349 Xiao Ming's Hope(Lucas定理的推导)
- HDU 4349 Xiao Ming's Hope 组合数学
- HDU 4349 Xiao Ming's Hope 组合数学
- hdu 4349 Xiao Ming's Hope 组合数学 奇偶性
- Linux 服务器的那些性能参数指标
- 栈及其DFS:B - Parentheses Balance
- 重拾java基础(十八):多线程下总结
- kettle 发送邮件附件乱码问题
- 4-复杂数据类型和函数
- [HDU4349]Xiao Ming's Hope(组合数学Lucas定理)
- 被玩坏的C程序控制台窗口
- Android开发中的日常
- 九度 oj 题目1084:整数拆分
- Android之GRADLE基础
- react环境配置
- Ruby方法参数默认值的一个小技巧在Rails中的应用
- 重拾java基础(十九):GUI简单使用总结
- 安卓笔记6