如果一个正整数的二进制表示包含奇数个1,那么小A就会认为这个正整数是有趣的。
例如,7的二进制表示为,包含1的个数为3个,所以7是有趣的。但是包含2个1,所以9不是有趣的。
给定正整数,请你统计满足的有趣的整数之和。
一行,两个正整数,表示给定的正整数。
一行,一个正整数,表示之间有趣的整数之和。
输入:
3 8
输出:
19
输入:
65 36248
输出:
328505490
对于40%的测试点,保证。
对于另外30%的测试点,保证并且,其中是大于1的正整数。
对于所有测试点,保证。
由于本题的数据范围较大,整数类型请使用 long long。
1.0 s
512.0 MB