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

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

题目描述

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

输入格式

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

X X

输出格式

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

题目大意

给出一个整数 xx ,计算 k=010100x10k\sum^{10^{100}}_{k=0}\lfloor \frac{x}{10^k}\rfloor 的值

题目出处

1225
1360
99999
111105
314159265358979323846264338327950288419716939937510
349065850398865915384738153697722542688574377708317

提示

注釈

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

制約

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

Sample Explanation 1

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

Sample Explanation 2

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

Sample Explanation 3

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