互异数（outlier）

本题源自实验舱组织的"编程一小时"千人马拉松竞赛的第三道题目!

#C、互异数

题目描述

在十六进制体系中，若某数字的每一位数值均无重复现象，则可将其定义为互异数。例如：9、A、1A9、A、1A等。前2020个互异数依次为：1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10,12,13,14,15,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10,12,13,14,15。当前任务要求确定第KK个互异数的具体数值。

输入格式

输入一个整数K值

输出格式

生成16进制中第KK个互异数

输入样例1

1. 33

输出样例1

1. 23

输入样例2

1. 546481140

输出样例2

1. FEDCBA98

数据规模分析

针对30%的数据规模，K的取值范围限定在1到10³之间；对于70%的数据规模，K的取值范围则扩展至1到10⁷；而在处理全部数据的情况下，K的取值上限为53319412081140，下限仍保持为1。

思路:

1.最大互质数

可以预见

2.互质数的数量

由 lenlen 位组成的互异数总量为 15 \time