组合数末尾的零
来源:互联网 发布:人人商城分销源码 编辑:程序博客网 时间:2024/04/29 07:40
组合数末尾的零Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 172(113 users)Total Accepted: 110(96 users)Rating: Special Judge: NoDescription
从m个不同元素中取出n (n≤ m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:
C(m, n) = m!/((m- n)!n!)
现在请问,如果将组合数C(m, n)写成二进制数,请问转这个二进制数末尾有多少个零。
Input第一行是测试样例的个数T,接下来是T个测试样例,每个测试样例占一行,有两个数,依次是m和n,其中m≤ n ≤ 1000。
Output分别输出每一个组合数转换成二进制数后末尾零的数量。
Sample Input2
4 2
1000 500
Sample Output1
6
将组合数的分子分母中所有2的因子分离出来,那么相除的结果中剩余的2的因子,也就是组合数2的因子,即末尾0的个数、
#include<iostream>using namespace std;int C(int m,int n){int i,sum1=0,sum2=0,j;for(i=m,j=n;j>0;i--,j--){int a=i;int b=j;while(a%2==0){sum1++;a/=2;}while(b%2==0){sum2++;b/=2;}}return sum1-sum2;}int main(){int T,m,n;cin>>T;while(T--){cin>>m>>n;cout<<C(m,n)<<endl;}return 0;}
0 0
- 组合数末尾的零
- 组合数末尾的零
- 组合数末尾的零
- HRBUST 1037 组合数末尾的零
- CSU 1021 组合数末尾的零
- CSU1021: 组合数末尾的零
- ACM:组合数末尾的零
- csu 1021 组合数末尾的零(思路)
- CSU 1021 组合数末尾的零(简单题)
- CSU1021-组合数末尾的零-打表、模拟
- Hust oj 1037 组合数末尾的零(组合数)
- 哈理工OJ 1037组合数末尾的零(思维)
- 【哈工大oj】1037 - 组合数末尾的零(位运算,好题)
- lintcode-末尾的零
- 阶乘末尾的零
- ZJCOJ 勤劳的ACgirls 组合数+求末尾的0
- 100!末尾零的个数
- 阶乘末尾零的个数
- 【cocos2dx 3.2】一个都不能死8 修改与发布
- [推荐]ORACLE SQL:经典查询练手第一篇(不懂装懂,永世饭桶!)
- 类assert机制
- 调整eclipse自能提示的背景颜色
- HDU 1160 FatMouse's Speed
- 组合数末尾的零
- 技术思想与技术细节
- Matrix Power Series
- 在Cocos2d-X3.0中实现多点触摸
- GitHub Guides
- achartengine之折线图---简单用法
- PHP访问数据库大全
- 什么是闭频繁项集 closed patterns ?
- JavaScript 开发的45个经典技巧