A. 徐老师的二进制加减法

    传统题 1000ms 256MiB

徐老师的二进制加减法

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

徐老师最近刚刚学习了二进制计算,现在他希望自己出一些题目来锻炼一下自己

他想尝试将 $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

【CSP-J国庆公开赛】第三场

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-10-2 13:00
结束于
2023-10-10 21:00
持续时间
200 小时
主持人
参赛人数
61