問題一覧 > 通常問題

No.1620 Substring Sum

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 169
作問者 : だれ / テスター : nok0 yuto1115
ProblemId : 6560 / 問題文一行コンテスト (順位表) / 自分の提出
問題文最終更新日: 2026-04-28 14:21:07
問題文一行コンテストの他の問題:

問題文

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もしくは右上の雲マークをクリックしてアカウントを作成してください。