#1494. 按要求输出全排列

按要求输出全排列

【试题描述】

当对数字1至8共八个数字进行全排列时,得到的排列结果一共有8!=8765432*1=40320个,将它们按照从小到的顺序排出来是这样的: 12345678

12345687

12345768

12345786

……

87654312

87654321

现在按顺序给上述的每个排列都编号,例如:给12345678编0号,给12345687编1号,……,依此类推,一直到给87654321编40319号。现在从键盘上输入数字个数n(1≤n≤9)及某一个编号值bh,按照上述方法进行全排列,显示与此编号相对应的排列;若输入数据有误,则给出相应的出错提示“Shu ju bu dui”(意为“数据不对”)。 例如:当n=3时,对数字1至3进行全排列,一共有6个数,按从小到大的顺序进行编号。如果输入编号为1,则显示的排列为132;如果输入编号为3,则得到的排列为231。

【输入要求】

一行,两个整数n和bh。

【输出要求】

一行,一个相应的排列或出错信息。

【输入样例】

3 1

【输出样例】

132