5236 - 排列数

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 256 MB

  0、1、2三个数字的全排列有六种,按照字母序排列如下:
  012、021、102、120、201、210
  输入一个数n
  求0~9十个数的全排列中的第n个(第1个为0123456789)。

输入

  一行,包含一个整数n

输出

  一行,包含一组10个数字的全排列

样例

输入

1

输出

0123456789

提示

数据规模和约定:

0 < n <= 10!

来源

蓝桥杯