首页 > 其他分享 >AT_iroha2019_day1_f Head of The Dragon 翻译

AT_iroha2019_day1_f Head of The Dragon 翻译

时间:2022-12-25 07:55:58浏览次数:59  
标签:满足条件 Head 数列 输出 样例 Dragon leq iroha2019

题目传送门

题目描述

给定整数 $ 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 55 2 3 等数列也可以,但是字典顺序中最小的是 2 3 5,所以它是最后输出的答案。

样例解释 \(2\):

怎么样都不能构成数列。

标签:满足条件,Head,数列,输出,样例,Dragon,leq,iroha2019
From: https://www.cnblogs.com/zzyblog0619/p/17003650.html

相关文章