← 返回题目列表

AtCoder · abc357_d

G. 八千八百八十八万八千八百八十八

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

分数: 350 点

问题陈述

对于正整数 N,让 V_N 是连接形成的整数 N 正是 N 次。
更准确地说,考虑 N 作为字符串,连接 N 的副本,并将结果视为整数以获得 V_N.
例如, V_3=333 和 V_{10}=10101010101010101010.

求余数 V_N 除以 998244353.

约束

  • 1 \leq N \leq 10^{18}
  • N 是一个整数。

输入

输入由标准输入按以下格式给出:

N

输出

打印余数 V_N 除以 998244353.


示例输入 1

5

示例输出 1

55555

时的余数 V_5=55555 除以 998244353 is 55555.


示例输入 2

9

示例输出 2

1755646

时的余数 V_9=999999999 除以 998244353 is 1755646.


示例输入 3

10000000000

示例输出 3

468086693

请注意,输入可能不适合 32- 位整数类型。