题目描述
卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,然后用较大数减去较小数,差不够四位数时补零,类推下去,最后将变成一个固定的数:6174,这就是卡布列克常数,例如:
4321−1234=3087。
8730−378=8352。
8532−2358=6174。
7641−1467=6174。
如果 K 位数也照此办理,它们不是变成一个数,而是在几个数字之间形成循环,称作卡布列克圆舞曲。例如对于五位数 54321:
54321−12345=41976。
97641−14679=82962。
98622−22689=75933。
97533−33579=63954。
96543−34569=61974。
97641−14679=82962。
我们把 82962,75933,63954,61974 称作循环节,即卡布列克圆舞曲。
输入格式
若干行,每行为一个待求“卡布列克圆舞曲”的起始整数 n。(n<231)
输出格式
每行为对应整数的循环节,数据之间用空格隔开。
4321
54321
6174
82962 75933 63954 61974