atcoder#ABC233E. [ABC233E] Σ[k=0..10^100] floor(X/10^k)

[ABC233E] Σ[k=0..10^100] floor(X/10^k)

配点 : 500500

問題文

$\displaystyle \sum_{k=0}^{10^{100}} \left \lfloor \frac{X}{10^k} \right \rfloor$ を求めてください。

注釈

A\lfloor A \rfloor は、 AA の小数点以下を切り捨てた値を指します。

制約

  • XX は整数
  • 1X<105000001 \le X < 10^{500000}

入力

入力は以下の形式で標準入力から与えられる。

XX

出力

答えを整数として出力せよ。 但し、たとえ答えが大きな整数であっても、求める答えを正確に整数として出力する必要がある。たとえば、 2.33e+21 のような指数表記や、 0523 のような先頭に不要な 00 を付けたような表記は許されない。

1225
1360

求める値は、 1225+122+12+1+0+0++0=13601225+122+12+1+0+0+\dots+0=1360 となります。

99999
111105

繰り上がりに注意してください。

314159265358979323846264338327950288419716939937510
349065850398865915384738153697722542688574377708317

入力される値も出力すべき値も非常に大きくなる場合があります。