题目详情
返回题库题目描述
给定整数N和M，计算和$\sum_{i=0}^{n}$popcount(&)模上998244353的值。
这里的&表示位操作AND。
例如，3=11(2) 3=11(2)和 5=101(2)，那么3&5=1 就是popcount 。popcount(x)表示x的二进制表示中1的个数。
例如，13=1101(2)，所以是popcount(13)=3
输入描述
输入两个输N，M
数据范围：
N,M的值都在0~$2^{60}$-1范围内
输出描述
输出描述的答案
提示
样例1
- popcount(0&3)=0
- popcount(1&3)=1
- popcount(2&3)=1
- popcount(3&3)=2
- popcount(4&3)=0
这些值的总和为4