AT_abc192_c [ABC192C] Kaprekar Number

对于 $0$ 以上的整数 $x$，定义 $g_1(x),\ g_2(x),\ f(x)$ 如下： - $g_1(x)$：将 $x$ 用十进制表示后，把各位数字按从大到小的顺序排列得到的整数。 - $g_2(x)$：将 $x$ 用十进制表示后，把各位数字按从小到大的顺序排列得到的整数。 - $f(x) = g_1(x) - g_2(x)$。 例如，$g_1(314) = 431$，$g_2(3021) = 123$，$f(271) = 721 - 127 = 594$。请注意，前导多余的 $0$ 会被忽略。 给定整数 $N, K$，令 $a_0 = N$，$a_{i+1} = f(a_i)\ (i \geq 0)$，请计算数列的第 $K$ 项 $a_K$。

输入以如下格式从标准输入读入： > $N$ $K$

输出 $a_K$。

### 限制条件 - $0 \leq N \leq 10^9$ - $0 \leq K \leq 10^5$ - 输入均为整数 ### 样例解释 1 - $a_0 = 314$ - $a_1 = f(314) = 431 - 134 = 297$ - $a_2 = f(297) = 972 - 279 = 693$ ### 样例解释 2 - $a_0 = 1000000000$ - $a_1 = f(1000000000) = 1000000000 - 1 = 999999999$ - $a_2 = f(999999999) = 999999999 - 999999999 = 0$ - $a_3 = f(0) = 0 - 0 = 0$ - $\vdots$ 由 ChatGPT 4.1 翻译