CSU 1021 B(Contest #3)
2024-10-14 17:56:34
Description
从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:
C(m, n) = m!/((m - n)!n!)
现在请问,如果将组合数C(m, n)写成二进制数,请问转这个二进制数末尾有多少个零。
Input
第一行是测试样例的个数T,接下来是T个测试样例,每个测试样例占一行,有两个数,依次是m和n,其中n ≤ m≤ 1000。
Output
分别输出每一个组合数转换成二进制数后末尾零的数量。
Sample Input
2
4 2
1000 500
Sample Output
1
6
# include <stdio.h>
int f[] = {0,1,3,7,15,31,63,127,255,511};
int main()
{
int T, m, n, i, ans;
scanf("%d", &T);
while (T-- > 0)
{
ans = 0;
scanf("%d%d", &m, &n);
for(i=0; i<10; ++i)
{
if (m>>i & 0x1)ans += f[i];
if (n>>i & 0x1)ans -= f[i];
if ((m-n)>>i & 0x1)ans -= f[i];
}
printf("%d\n", ans);
}
return 0;
}
最新文章
- APM程序分析-Control_rtl.cpp
- AdaBoost 和 Real Adaboost 总结
- WebLogic 的一些基本概念
- ModuleWorks免费下载使用方法大全
- SPRING IN ACTION 第4版笔记-第七章Advanced Spring MVC-001- DispatcherServlet的高级配置(ServletRegistration.Dynamic、WebApplicationInitializer)
- PHP获取当前页面完整url地址,包括参数的函数
- 工资表的生成、显示、修改工资,应用transactionscope 分布式事务
- 在HTML中如何隐藏某段文字具体该怎么实现
- spring学习起步
- C#研究OpenXML之路(2-DocumentFormat.OpenXml命名空间)
- 网络克隆 主要是 PXE网卡启动 随笔
- 第一册:lesson109.
- secureCRT免密码登陆Linux
- 洛谷 P1706 全排列问题
- MapReduce-提交job源码分析
- failed to open stream: Permission denied in警告错误
- Erlang中一些错误或者异常的标识
- Linux init 命令
- zTree第二章,各种常见setting设置和方法
- 利用ascii码生成26个英文字母