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$ を求めてください。
注釈
は、 の小数点以下を切り捨てた値を指します。
制約
- は整数
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを整数として出力せよ。
但し、たとえ答えが大きな整数であっても、求める答えを正確に整数として出力する必要がある。たとえば、 2.33e+21
のような指数表記や、 0523
のような先頭に不要な を付けたような表記は許されない。
1225
1360
求める値は、 となります。
99999
111105
繰り上がりに注意してください。
314159265358979323846264338327950288419716939937510
349065850398865915384738153697722542688574377708317
入力される値も出力すべき値も非常に大きくなる場合があります。