CF1297G M-numbers

题目描述

给定一个正整数 $m$,如果一个正整数的各位数字的乘积等于 $m$,则称其为 $m$-数。例如,$24$-数的开头一部分为:$38$、$46$、$64$、$83$、$138$、$146$、$164$、$183$、$226$…… 现在给定正整数 $m$ 和 $k$,请输出所有升序排列的 $m$-数中的第 $k$ 个。如果不存在这样的数,输出 $-1$。

输入格式

输入一行,包含两个整数 $m$ 和 $k$,满足 $2 \leq m \leq 10^9$,$1 \leq k \leq 10^9$。

输出格式

输出升序排列的所有 $m$-数中的第 $k$ 个。如果不存在,输出 $-1$。

说明/提示

由 ChatGPT 4.1 翻译