https://atcoder.jp/contests/abc110/tasks/abc110_d
- Thoughts.
- First [prime factor decomposition
- If there are bi prime factors for each prime factor, then the prime factor distribution is Cr(N, bi) nested combination.
- Official Explanation OK
- Prime factorization is of square root order, and the type and number of each prime factor is of logarithmic order.
This page is auto-translated from /nishio/abc110_d using DeepL. If you looks something interesting but the auto-translated English is not good enough to understand it, feel free to let me know at @nishio_en. I’m very happy to spread my thought to non-Japanese readers.