AT_KeioPC2025_e Reversed Number Sum

对于正整数 $x$，定义 $f(x)$ 为：“将 $x$ 的十进制表示的字符串逆序后，按十进制解释所得到的整数”。例如，$f(123) = 321$，$f(1200) = 21$。 给定正整数 $N,M$。请计算 $\displaystyle \sum_{x=1}^{10^N-1} f(x)^M$，并输出该结果对 $998244353$ 取模的值。

输入以以下形式从标准输入给出。 > $N$ $M$

输出答案。

### 部分分 本题设置了部分分。 - 当你在 $M=1$ 的数据组上得到正确答案时，可以获得 $1$ 分。 ### 样例解释 1 对于满足 $1 \le x \le 9$ 的整数 $x$，有 $f(x) = x$。因此，$\sum_{x=1}^{9} f(x) = 45$，这是答案。 ### 数据范围 - $1 \le N \le 10^9$ - $1 \le M \le 10^6$ - 所有输入均为整数。 由 ChatGPT 5 翻译