问题 D: 阶乘的游戏

问题 D: 阶乘的游戏

时间限制: 2 Sec  内存限制: 128 MB
提交: 120  解决: 45
[状态] [讨论版] [提交] [命题人:]
题目描述
我们定义F(x)为正整数x其位数的阶乘。例如:首先,他们选择一个由n个数字组成的十进制数a,其中至少包含一个大于1的
数字。此数字可能以前导零开头。然后他们应该找到满足以下两个条件的最大正数x:(1)x既不包含数字0也不包含数字1。(2)
F(x) = F(a)。请你找到这个数。
本题数据请用scanf读入数据,不要使用gets
输入
第一行输入T(1<=T<=100),包括T个问题。
接下来的第一行包括一个正整数n(1<=n<=15)
第二行包含a的n个数字。a中至少有一个大于1的数字。数字a可能包含前导零。
输出
输出满足上述条件的最大可能整数。在这个数字十进制表示中不应该有零和一。
样例输入 Copy
1
4
1234
样例输出 Copy
33222
提示
 在第一个样例中F(1234) = 1!*2!*3!*4! = 288 = F(33222)