#PQJ1643x8347. QOJ 1643_8347

    ID: 2673 传统题 1000ms 1024MiB 尝试: 0 已通过: 0 难度: NOI/NOI+/CTS 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:集训队赛事:IOI 2022 集训数位DP二分答案

QOJ 1643_8347

标题: 毒假强 - 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。