P73147

排列数

难度 3 级小学数学入门排列

讨论统计 2通过 2提交 100%通过率旧版界面

时间限制 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!$

上一题下一题