[2022国家队训练南京站]毒假强 - 题目详情 - https://new.bzoj.org:88

ID: 15278

传统题

1000ms

1024MiB

难度: 7

上传者:

标签>

动态规划

数学

CF2300

数位DP

题目描述

对于正整数 $k$ ，定义毒假强数 $x$ 满足：

x\times(10^k-1)

的十进制表示中不包含数字 $9$ 。

请你求出第 $n$ 个毒假强数。

输入格式

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

输出格式

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

样例一

输入

1 8

输出

样例二

输入

5 84

输出

数据范围与提示

子任务编号	$k\le$	$n\le$	分值
1	3	1000	25
2	1	$10^{18}$	35
3	18	$10^{18}$	40

对于所有数据，满足：

1\le k\le 18,\qquad 1\le n\le 10^{18}.