求助
  • 板块灌水区
  • 楼主HarryKane
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/1/23 18:28
  • 上次更新2023/10/28 11:25:00
查看原帖
求助
667808
HarryKane楼主2022/1/23 18:28
因数分解(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个数相乘,无解。```
2022/1/23 18:28
加载中...