Score : 800 points
Given are integers N and X. For each integer k between 0 and X (inclusive), find the answer to the following question, then compute the sum of all those answers, modulo 998244353.
Input is given from Standard Input in the following format:
N X
Print the sum of the answers to the questions for the integers between 0 and X (inclusive), modulo 998244353.
3 111
40
For example, for k=3, the operation changes k as follows: 1,0,4,6,7,3. Therefore the answer for k=3 is 6.
6 110101
616
30 001110011011011101010111011100
549320998