开始: 2023-10-18 10:00:00

1018模拟赛周赛07

结束: 2023-10-31 13:00:00
当前  2025-06-26 03:46:18  类型: IOI  状态: 已经结束 

P1. 因数分解(div)
描述

输入两个自然数 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
提交