问题1834--k个数乘(cheng)

1834: k个数乘(cheng)

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

桐桐想把一个自然数N分解成K个大于1的自然数相乘的形式，要求这K个数按从小到大排列，而且除了第K个数之外，前面(K-1)个数是N分解出来的最小自然数。例如：N=24，K=2时，输出为24=2×12，而不是24=4×6；如N=3，K=1时，3=3; N=3，K=2时，输出则为“No answer!”。你能帮助她吗？

输入

第1行：N(2≤N≤107)；
第2行：K(1≤K≤100)。

输出

输出样例格式的分解式。

样例输入 Copy 

24
2

样例输出 Copy 

24=2*12

来源/分类

入门组 枚举算法 
[提交] [状态]