### 问题描述 $\text{popcount}(i)$ 表示二进制下 $i$ 的 $1$ 的个数。 给定 $L,R$，求 $$ \sum_{i=L}^R \text{popcount}(i) \times i \bmod 998244353 $$ ### 输入格式 第一行包含 $2$ 个正整数 $L,R$。 ### 输出格式 输出共 $1$ 行，包含 $1$ 个整数，表示最终答案，答案对 $998244353$ 取模。 ### 样例输入 ```text 7 8 ``` ### 样例输出 ```text 29 ``` ### 样例解释 $7 \times \text{popcount}(7)+8 \times \text{popcount}(8)=7 \times 3+8 \times 1=29$。 ### 评测数据规模 对于所有测评数据，$1 \leq L \leq R \leq 10^{12}$。