题目描述
给定整数 $ N \(,\) K $ 判断是否能构成满足 $a_1\ ×\ a_2\ ×\ ....\ ×\ a_K \ = N $ 的数列 $ a $,如果能构成,请在数列中按字典顺序构成一个最小的数列。除此之外,要求数列是由 \(2\) 个以上的正整数组成。
输入格式
一行,正整数 \(N\) 和 \(K\)。
\(N\) \(K\)
输出格式
如果不存在满足条件的数列,输出 -1
;如果存在,就输出这 \(K\) 个整数。
说明/提示
数据范围:
- $ 1\ \leq\ N\ \leq\ 10^9 $
- $ 1\ \leq\ K\ \leq\ 10^9 $
样例解释 \(1\):
$ 2\ × 3\ × 5\ = 30 $,所以这个数列满足条件。满足条件的还有 3 2 5
和 5 2 3
等数列也可以,但是字典顺序中最小的是 2 3 5
,所以它是最后输出的答案。
样例解释 \(2\):
怎么样都不能构成数列。
标签:满足条件,Head,数列,输出,样例,Dragon,leq,iroha2019 From: https://www.cnblogs.com/zzyblog0619/p/17003650.html