問題一覧 > 通常問題

No.1407 Kindness

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 152
作問者 : PCTprobabilityPCTprobability / テスター : akakimidoriakakimidori Izayoi_R_sakuraIzayoi_R_sakura
7 ProblemId : 5593 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-02-26 23:28:43

問題文

正整数 $N$ が与えられます。PCT君は $1$ から $N$ までの正整数それぞれに対する各桁の積の総和が気になったのですが求められませんでした。 なので貴方が変わりに $1$ から $N$ までの正整数それぞれに対する各桁の積の総和を求めてください。 ただし解は非常に大きくなることがあるので、$1000000007$ で割った余りを出力してください。

入力

$N$

  • 入力は全て整数である。
  • $1 \le N \le 10^{100000}$

出力

$1$ から $N$ までの正整数それぞれに対する各桁の積の総和を求めてください。ただし解は非常に大きくなることがあるので、$1000000007$ で割った余りを出力してください。

サンプル

サンプル1
入力
12
出力
48

$1+2+3+4+5+6+7+8+9+1×0+1×1+1×2=48$ なので、$48$ を出力してください。

サンプル2
入力
1234567890987654321
出力
333144460

入力は非常に大きくなることがあります。また、解を $1000000007$ で割った余りを求めることに注意してください。

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