| # | User | Rating |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| # | User | Contrib. |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 156 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | nor | 152 |
Explanation for the mathematical solution for atcoder problem E — Σ[k=0..10^100]floor(X／10^k)
Hello codeforces, I solved This problem from atcoder with the "Obvious" brute-force solution which is O(N). But when I take a look at the editorial I found a Beautiful mathematical solution that solves it in O(1). But unfortunately, I didn't understand it so Can anyone please explain it to me?
I really appreciate any help you can provide.
| Rev. | Lang. | By | When | Δ | Comment | |
|---|---|---|---|---|---|---|
| en3 |
|
Omar_Hafez | 2022-05-28 12:35:44 | 97 | Tiny change: 'ves it in O(1). \nBut un' -> 'ves it in <strike>TO(1)</strike>T. \nBut un' | |
| en2 |
|
Omar_Hafez | 2022-05-27 21:49:07 | 5 | ||
| en1 |
|
Omar_Hafez | 2022-05-27 21:48:12 | 553 | Initial revision (published) |
