AT_abc356_d [ABC356D] Masked Popcount

给你 $2$ 个整数 $N$ 和 $M$，请你求出 $\sum\limits_{k=0}^N \operatorname{popcount}(k \operatorname{and}M)$ 对 $998244353$ 取模后的值。 其中，$\operatorname{and}$ 表示[按位与运算](https://baike.baidu.com/item/%E6%8C%89%E4%BD%8D%E4%B8%8E/9601818)，$\operatorname{popcount}(x)$ 表示 $x$ 的二进制表示中 $1$ 的个数（比如 $13=1101_{(2)}$，所以 $\operatorname{popcount}(13)=3$）。

输入一行两个整数 $N$ 和 $M$。

输出答案，结果对 $998244353$ 取模。

### 数据范围 $0\le N,M\le 2^{60}-1$。 ### 样例解释 1 - $ \operatorname{popcount} (0\operatorname{and}3)=0 $ - $ \operatorname{popcount} (1\operatorname{and}3)=1 $ - $ \operatorname{popcount} (2\operatorname{and}3)=1 $ - $ \operatorname{popcount} (3\operatorname{and}3)=2 $ - $ \operatorname{popcount} (4\operatorname{and}3)=0 $ 这些值的总和为 $4$。 ### 样例解释 2 可能出现 $N=0$ 或 $M=0$ 的情况。 ### 样例解释 3 请注意答案对 $998244353$ 取模。