問題一覧 > 通常問題

No.1620 Substring Sum

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 119
作問者 : だれだれ / テスター : nok0nok0 yuto1115yuto1115
14 ProblemId : 6560 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-07-21 19:10:49

問題文

1 ~ 9 のみからなる文字列 $S$ の 連続とは限らない 空でない部分文字列全てについて「十進表記の整数とみなしたときの値」を考え、その総和を求めてください。

入力

$S$

  • $1\leq |S|\leq 2\times 10^5$
  • $S$ は 1 ~ 9 のみからなる
  • 出力

    答えを一行に出力してください。

    答えは非常に大きくなる可能性があるので、$998244353$ で割ったあまりを出力してください。

    サンプル

    サンプル1
    入力
    123
    出力
    177

    $1+2+3+12+13+23+123=177$ です。

    サンプル2
    入力
    3141592653589793238462643383279
    
    出力
    103881841
    

    $998244353$ で割ったあまりを答えてください。

    提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。