HDOJ 4349 Xiao Ming's Hope (Lucas定理变形)
来源:互联网 发布:纹身设计软件在线 编辑:程序博客网 时间:2024/04/27 16:07
题意
求
思路
考虑Lucas定理,C_{(n, m)} = C_{(n%p, m%p)} * Lucas(n / p, m / p)
这个定理的初始表述是把m和n写成p进制的形式,则
于是我们这里把n写成二进制的形式,然后当a[i]为1的时候
代码
#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <stack>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>#include <time.h>using namespace std;#define LL long long#define Lowbit(x) ((x)&(-x))#define lson l, mid, rt << 1#define rson mid + 1, r, rt << 1|1#define MP(a, b) make_pair(a, b)const int INF = 0x3f3f3f3f;const int maxn = 1e5 + 7;const double eps = 1e-8;const double PI = acos(-1.0);int main(){ //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); int n; while (cin >> n) { LL cnt = 0; while (n) { cnt += n & 1; n >>= 1; } cout << (1LL << cnt) << endl; } return 0;}
0 0
- HDOJ 4349 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定理)
- hdoj 4349 Xiao Ming's Hope 【lucas 推广】
- hdoj Xiao Ming's Hope 4349 (Lucae定理拓展)
- [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定理的推导)
- Lightoj1038 概率dp + 因数分解
- iOS开发经验总结(上)
- 237DeleteNodeinaLinkedList
- make: 没有什么可以做的为 `all'。
- C++第五次实验(数组分离)
- HDOJ 4349 Xiao Ming's Hope (Lucas定理变形)
- manifest.xml中meta中的坑
- android edittext不弹出软键盘
- addclass无效
- cocopods安装reactivecocoa
- 前端和设计的那些事(一)
- 查看ocx控件的ClassId
- Spring学习日记
- iOS开发经验总结(下)