输入两个自然数 N 和 K,将 N 写成 K 个大于 1 的自然数相乘,要求这 K 个数按从小到大排列,而且除了第 K 个数之外,前面(K-1)个数是 N 分解出来的最小自然数。
例如:N=24,K=2 时,输出为 2 12,而不是 4 6;
而 N=3,K=2 时,输出则为“No answer!”。
第一行为正整数 t(≤10),表示数据组数;接下来 t 行,每行两个正整数n(int32 范围)和 k(≤20)。
第一行为正整数 t(≤10),表示数据组数;接下来 t 行,每行两个正整数n(int32 范围)和 k(≤20)。
2 24 2 12 4
2 12 No answer!
样例 1 中,把 24 分解成 2 个数相乘,可能的解为:2*12,3*8,4*6,但第1 个因子最小的是 2*12,所以解是 2 12;
样例 2 中,把 12 分解成 4 个数相乘,无解。
时间限制 | 1 秒 |
内存限制 | 128 MB |