问题 5846 --独特数

5846: 独特数

题目描述

如果一个正整数的十进制表示中，每一位数字都不同，则称它为独特数。将所有独特数从小到大排列，给定 $n$，请求出第 $n$ 小的独特数。

输入

单个整数：表示 $n$。　

输出

单个整数：表示第 $n$ 个独特数。

样例输入输出

输入#1 复制 
1
输出#1 复制 
1
输入#2 复制 
11
输出#2 复制 
12

提示

+ 对于 $50\%$ 的数据，$1\leq n\leq 1000$ + 对于 $100\%$ 的数据，$1\leq n\leq 4,000,000$ 样例2说明:1到12之间只有11不是独特数
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
80
已通过
43
通过率
54%
时间限制
1 秒
内存限制
256 MB
来源
YACS2022年8月月赛丙组
收藏