← 返回题目

题库练习 M-numbers

← 上一题下一题 →

A13205 | $M-numbers$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

For a given positive integer $m$ , a positive number is called a $m$ -number if the product of its digits is $m$ . For example, the beginning of a series of $24$ -numbers are as follows: $38$ , $46$ , $64$ , $83$ , $138$ , $146$ , $164$ , $183$ , $226$ ... You are given a positive integer $m$ and $k$ . Print $k$ -th among $m$ -numbers if all $m$ -numbers are sorted in ascending order.

输入格式

A single line of input contains two integers $m$ and $k$ ( $2 \le m \le 10^9$ , $1 \le k \le 10^9$ ).

输出格式

Print the desired number — $k$ -th among all $m$ -numbers if $m$ -numbers are sorted in ascending order. If the answer does not exist, print -1.

输入输出样例

输入 #1

24 9

输出 #1

输入 #2

24 1

输出 #2

输入 #3

5040 1000000000

输出 #3

111121111315213227111

输入 #4

2020 2020

输出 #4

-1

C++ 编辑器

输入

输出