https://h30306.github.io/blog/algorithm/digit-dynamic-programming/