题解:P2821 变幻数

· · 题解

怎么有这么水的蓝题。

简要题意:求一个最小的数 x 使得其数位积是 n

首先肯定要最小化位数,于是贪心的先判断大的数字。

分解完以后将答案序列从小到大构造 x 即可。

另外的,如果 n 有大于 9 的质因子,那么肯定无解。

代码写的很丑就不放了。