← 返回题目列表

AtCoder · KeioPC2025_e

E. 反转数字和

中文机器翻译题面 查看原题

配点 : 101 点

問題文

正整数 x ,f(x) 它被定义为“将x 以十进制形式反转得到的字符串反转并解释为十进制整数所得到的值”。例如, 除以f(123) = 321,f(1200) = 21 。

正整数 N,M 。 请输出\displaystyle \sum_{x=1}^{10^N-1} f(x)^M 请计算 998244353 后求余数。 如果正确答案是满足

制約

  • 1 \le N \le 10^9
  • 1 \le M \le 10^6
  • 所有输入均为整数

部分点

针对此问题设置了部分分数。 如果正确答案是满足

  • M=1 的数据集 满足 1 分被给予。

入力

输入将以以下形式通过标准输入给出。

N M

出力

打印答案。


入力例 1

1 1

出力例 1

45

1 \le x \le 9 的整数 x ,f(x) = x 。因此,\sum_{x=1}^{9} f(x) = 45 就是答案。


入力例 2

2 3

出力例 2

22479525

入力例 3

12345 54321

出力例 3

144731006