#PQJ1643x8347. QOJ 1643_8347
QOJ 1643_8347
标题: 毒假强 - Problem - QOJ.ac
#8347. 毒假强
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。