QOJ.ac

QOJ

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

[0]

# 8347. 毒假强

The problem was used in the following contest:

IOI 2022 中国国家队集训@南京 Day 1

题目描述

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

输入格式

一行两个整数 $k, n$ 。

输出格式

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

样例一

input

1 8

output

样例二

input

5 84

output

数据范围与提示

子任务编号	$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}$ 。