5786: 按要求输出全排列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:20 Solved:16

Description

当对数字1至8共八个数字进行全排列时,得到的排列结果一共有8!=8*7*6*5*4*3*2*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。

Input

一行,两个整数n和bh。

Output

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

Sample Input Copy

3 1

Sample Output Copy

132