分数: 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- 位整数类型。