Задачи
Странная Последовательность
Странная Последовательность
Из заданного числа n получается следующая последовательность S:
S0
= n,
Si
= f(Si-1
), i ≥ 1
Здесь f(x) равно разнице между числами полученые в результате перестановки цифр числа x в порядке убывания и в порядке возрастания. Например:
f(2214) = 4221 − 1224 = 2997
Обратите внимание, что нули в начале числа не учитываются. Найдите Sk
.
Входные данные
Два целых числа n (0 ≤ n ≤ 109
) и k (0 ≤ k ≤ 105
).
Выходные данные
Выведите Sk
.
Пример
Пусть n = 2214, k = 2. Тогда:
A0
= 2214,
A1
= f(2214) = 4221 − 1224 = 2997
A2
= f(2997) = 9972 − 2799 = 7173
Входные данные #1
757 334
Выходные данные #1
495