问题 C: 卡布列克常数

问题 C: 卡布列克常数

时间限制: 1 Sec  内存限制: 128 MB
提交: 21  解决: 17
[提交] [状态] [讨论版] [命题人:]

题目描述

最近,小Q在数学兴趣课中了解了“卡布列克常数”。卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个最大的数和一个最小的数,然后用最大数减去最小数,差不够四位数时补零,类推下去,最后将变成一个固定的数:6174,这就是卡布列克常数。
例如:4321-1234=3087
         8730-378=8352
         8532-2358=6174
         7641-1467=6174
又如:8765-5678=3087
         8730-378=8352
         8532-2358=6174
         7641-1467=6174
请编程验证这个常数。要求重复计算最大数减最小数,直到当前差与之前的差相等为止。

输入

一行一个数,即由不完全相同数字组成的4位数。注意首位不能为0。

输出

按样例格式输出结果。

样例输入 Copy

7865

样例输出 Copy

8765-5678=3087
8730-378=8352
8532-2358=6174
7641-1467=6174