#abc192c. [abc192_c]Kaprekar Number

[abc192_c]Kaprekar Number

定义如下函数:

  • g1(x)g_1(x)xx 在十进制下的数位按照降序排列形成的数;
  • g2(x)g_2(x)xx 在十进制下的数位按照升序排列形成的数;
  • f(x)=g1(x)g2(x)f(x)=g_1(x)-g_2(x)

给定 N,KN,K,对于序列 a0=Na_0=Nai=f(ai1)a_i=f(a_{i-1})。求出 aKa_K