#21798. 二进制加减法(binary)

二进制加减法(binary)

说明

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

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