CF747F Igor and Interesting Numbers

Igor 喜欢十六进制表示法，并且认为一个正整数在十六进制表示下“有趣”，当且仅当其中每一个数字和字母出现的次数都不超过 $t$ 次。例如，如果 $t=3$，那么整数 13a13322、aaa、abcdef0123456789 都是有趣的，但数 aaaa、abababab 和 1000000 则不是有趣的。 你的任务是找到第 $k$ 小的，“有趣”的十六进制正整数。该整数不能包含前导零。

第一行包含两个整数 $k$ 和 $t$（$1 \leq k \leq 2 \cdot 10^9$，$1 \leq t \leq 10$），分别表示要求的第 $k$ 小的整数，以及每个数字或字母在“有趣”整数中最多出现的次数。 已知，在此约束下答案一定存在。

输出 Igor 所求的第 $k$ 小有趣整数的十六进制表示。

当 $t=1$ 时，前 20 个有趣的十六进制整数为：1，2，3，4，5，6，7，8，9，a，b，c，d，e，f，10，12，13，14，15。所以对于第一个例子，答案为 12。 由 ChatGPT 5 翻译