/ CYOJ / 题库 /

卡布列克圆舞曲

卡布列克圆舞曲

测试数据来自 system/1024

描述

卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,然后用较大数减去较小数,差不够四位数时补零,类推下去,最后将变成一个固定的数:\(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\)称作循环节,即卡布列克圆舞曲。

格式

输入格式

文件包含若干行,每行为一个待求“卡布列克圆舞曲”的起始整数(小于\(maxlongint\))

输出格式

每行为对应整数的循环节,数据之间用空格隔开。

样例1

样例输入1

4321
54321

样例输出1

6174
82962 75933 63954 61974

限制

各个测试点\(1s\)

信息

ID
1022
难度
(无)
分类
模拟 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者