徐老师的二进制加减法
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师最近刚刚学习了二进制计算,现在他希望自己出一些题目来锻炼一下自己他想尝试将 $2^a+2^b-2^c$ 的结果转换成二进制,但是他的运算量可能很大,又不知道该如何验证
所以他想到了一个简单的验证方法——徐老师认为,如果自己将运算结果转换成二进制后,$1$ 的个数和正确答案一样,那么这次计算就是正确的
现在徐老师需要知道正确结果的 $1$ 有多少个,你能帮帮他吗
输入格式
输入仅一行包含三个整数 $a,b,c$
对于 $20\%$ 的数据,$1\leq a < 63$;
对于 $40\%$ 的数据,$1\leq a < 10^5$;
对于 $100\%$ 的数据,$1\leq c < b < a < 2^{63}$。
输出格式
输出运算结果在二进制下的 $1$ 的个数样例
3 2 1 2
23CSP-J秋季普及组模拟赛(3)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2023-9-23 12:15
- 结束于
- 2023-10-3 12:15
- 持续时间
- 240 小时
- 主持人
- 参赛人数
- 37