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 翻译