AT_abc357_d.[ABC357D] 88888888

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

对于正整数 NN,将 NNNN 连在一起所得到的整数记为 VNV_N
更严格地说,将 NN 视为字符串后连接 NN 次,再将其视为整数,这个数就是 VNV_N
例如,V3=333V_3=333V10=10101010101010101010V_{10}=10101010101010101010

请计算 VNV_N 除以 998244353998244353 的余数。

输入格式

输入从标准输入读取,格式如下:

NN

输出格式

输出 VNV_N 除以 998244353998244353 的余数。

输入输出样例

  • 输入#1

    5

    输出#1

    55555
  • 输入#2

    9

    输出#2

    1755646
  • 输入#3

    10000000000

    输出#3

    468086693

说明/提示

限制条件

  • 1N10181 \leq N \leq 10^{18}
  • NN 是整数

样例解释 1

V5=55555V_5=555555555555555 除以 998244353998244353 的余数是 5555555555

样例解释 2

V9=999999999V_9=999999999999999999999999999 除以 998244353998244353 的余数是 17556461755646

样例解释 3

请注意,输入可能无法用 3232 位整数类型存储。

首页