시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 73 | 43 | 36 | 61.017% |
A decimal representation of an integer can be transformed to another integer by rearranging the order of digits. Let us make a sequence using this fact.
A non-negative integer a0 and the number of digits L are given first. Applying the following rules, we obtain ai+1 from ai.
When you repeat this calculation, you will get a sequence of integers a0, a1, a2, ... .
For example, starting with the integer 83268 and with the number of digits 6, you will get the following sequence of integers a0, a1, a2, ... .
Because the number of digits to express integers is fixed, you will encounter occurrences of the same integer in the sequence a0, a1, a2, ... eventually. Therefore you can always find a pair of i and j that satisfies the condition ai = aj (i > j). In the example above, the pair (i = 8, j = 1) satisfies the condition because a8 = a1 = 862632.
Write a program that, given an initial integer a0 and a number of digits L, finds the smallest i that satisfies the condition ai = aj (i > j).
The input consists of multiple datasets. A dataset is a line containing two integers a0 and L separated by a space. a0 and L represent the initial integer of the sequence and the number of digits, respectively, where 1 ≤ L ≤ 6 and 0 ≤ a0 < 10L .
The end of the input is indicated by a line containing two zeros; it is not a dataset.
For each dataset, find the smallest number i that satisfies the condition ai = aj (i > j) and print a line containing three integers, j , ai and i − j. Numbers should be separated by a space. Leading zeros should be suppressed. Output lines should not contain extra characters.
You can assume that the above i is not greater than 20.
2012 4 83268 6 1112 4 0 1 99 2 0 0
3 6174 1 1 862632 7 5 6174 1 0 0 1 1 0 1
ICPC > Regionals > Asia Pacific > Japan > Japan Domestic Contest > 2012 Japan Domestic Contest B번