题目描述
对于正整数 $k$,定义毒假强数 $x$ 满足 $x\times(10^k-1)$ 的十进制表示不包含 $9$ 的正整数,你需要求出第 $n$ 个毒假强数。
输入格式
一行两个整数 $k, n$。
输出格式
一行一个整数表示第 $n$ 个毒假强数。
样例一
input
1 8
output
9
样例二
input
5 84
output
11235
数据范围与提示
子任务编号 | $k\leq$ | $n\leq$ | 分值 |
---|---|---|---|
$1$ | $3$ | $1000$ | $25$ |
$2$ | $1$ | $10^{18}$ | $35$ |
$3$ | ${18}$ | $10^{18}$ | $40$ |
对于所有数据,$1\leq k\leq {18}, 1\leq n\leq 10^{18}$。