#2180. 毒假强

毒假强

毒假强

题目描述

标题: 毒假强 - Problem - QOJ.ac

#8347. 毒假强

Statistics

The problem was used in the following contests:

题目描述

对于正整数 k,定义毒假强数 x 满足 x×(10k−1) 的十进制表示不包含 9 的正整数,你需要求出第 n 个毒假强数。

输入格式

一行两个整数 k,n。

输出格式

一行一个整数表示第 n 个毒假强数。

样例一

input

1 8

output

9

样例二

input

5 84

output

11235

数据范围与提示

子任务编号 k≤ n≤ 分值 1 3 1000 25 2 1 1018 35 3 18 1018 40

对于所有数据,1≤k≤18,1≤n≤1018。

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

1 8
9

样例 2

5 84
11235