多元数(Polynary Number)

题目描述

小爱认为，如果一个不含前导零的十六进制正整数中，每一位上的数字一直重复出现同一个数码，这个数字就显得很单调，不够多元。小爱给定了一个参数 $m$，即对于给定数字的每一位上的数码，如果同一数码重复出现超过 $m$ 次，则这个数字不够多元，反之则称之为一个 $m$ 阶多元数。

例如当 $m=4$ 时：$123, 10000, 52227, aaaa$ 均是 $4$ 阶多元数；$100000$ 不是，因为 0 出现了 $5$ 次。

现给定 $m,n$，求所有十六进制下 $m$ 阶多元数中第 $n$ 小的数字。

输入格式

输入共一行，两个正整数表示 $n,m$。

输出格式

输出一个十六进制数字，表示答案（字母小写）。

样例输入 #1

20 2

样例输出 #1

14

样例输入 #2

50000 3

样例输出 #2

c35b

数据范围

• 对于 $50\%$ 的数据，$1\leq n\leq 10^6$
• 对于 $100\%$ 的数据，$1\leq n\leq 10^9$，$1\leq m\leq 10$

知识点与难度

本题涉及的知识点从属于 GESP 8级，难度等级：⭐⭐⭐⭐。

测试点分布