7828 - 试题I:自知无奈的回绝,奇迹是否能够出现 25’

通过次数

4

提交次数

105

时间限制 : 1 秒
内存限制 : 1024 MB

wlxsq最近有了新突破!

他声称自己最近刚刚发现了一类数,并命名为M-数

M-数是这样定义的:如果一个数的各个数位乘积恰好为M,则称其为M-数

wlxsq研究了24-数,很顺利的写下了前几个24-数38,46,64,83,138,146,164,183,226\dots

现在wlxsq很想知道:第nM-数是多少呢?

输入

输入共一行,输入两个数Mn

输出

输出第nM-数。如果不存在,输出-1

样例

输入

24 9

输出

226

输入

24 1

输出

38

输入

5040 1000000000

输出

111121111315213227111

提示

数据范围

子任务1(5分):满足2\le m\le 30, 1\le n\le 100

子任务2(5分):满足2\le m\le 10^3, 1\le n\le 100

子任务3(5分):满足m为大于 10 的质数或m=p1\times p2,其中p1,p2为大于10的质数。1\le n\le 10^9

子任务4(10分):满足2\le m\le 10^9, 1\le n\le 10^9

 

来源

竞码编程-蓝桥杯模拟赛3(大学生组&青少年组)