ABC192 C Kaprekar Number
$ K \leq 10^5
で
$ N
を文字列として表した時の長さは非常に小さいので, 数列を順に更新していくことができる. 更新は文字列のreverse・数値変換をうまく活用することによって実装できる. 計算量はソートがいるので
$ O(KX \log X)
(
$ X
は途中でとりうる最大の桁数)となる.
実装例:
https://atcoder.jp/contests/abc192/submissions/20290141