k个数乘(cheng)
题目描述
桐桐想把一个自然数N分解成K个大于l的自然数相乘的形式,要求这K个数按从小到大排列,而且除了第K个数之外,前面(K-l)个数是N分解出来的最小自然数。例如:N=24,K=2时,输出为24=2×12,而不是24=4×6;如N=3,K=I时,3=3; N=3,K=2时,输出则为“No answer!”。你能帮助她吗?
输入
第1行:N(2≤N≤107);
第2行:K(1≤K≤100)。
输出
输出样例格式的分解式。
样例输入
24
2
样例输出
24=2*12
import java.util.Scanner;
public class k个数乘2 {
public static int n = 0, k = 0,count=0;
public static boolean bool = false;
public static StringBuilder sb = new StringBuilder("");