因数分解(div)
问题描述:
输入两个正整数n和k,将n写成k个大于1的正整数相乘,要求这k个数按从小到大排列,而且除了第k个数之外,前面k-1个数是n分解出来的最小正整数。
例如:n=24,k=2时,输出为2 12,而不是4 6或者3 8;而n=3,k=2时,输出则为“No answer!”。
输入格式:
第一行为正整数t(≤10),表示数据组数;接下来t行,每行两个正整数n(≤1014)和k(≤20)。
输出格式:
如果能够成功分解,则输出分解后的因子序列(以空格隔开),若无解,则输出“No answer!”。
输入样例
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个数相乘,无解。```