QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB Total points: 100
Statistics

题目描述

对于正整数 $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}$。