黑洞数的定义为:具有奇特转换特性的整数,即无论选什么数,重排它的每一位(注意,没有顺序),多轮运算后都会得到一个相同的数。
如: (四位数)的黑洞数为 (注意,所有四位数的黑洞数都是 )
求法如下:
第一轮:
第二轮:
第三轮:
因此,需要 轮可以得到
现在,给出 个四位数,请求出需要多少轮才能得到他的黑洞数,如果无论如何都无法变成黑洞数输出0
一个正整数
接下来 行,每行一个正整数
个正整数,表示需要多少轮
1 1234
3