PAT-ADVANCED1103——Integer Factorization

我的PAT-ADVANCED代码仓：https://github.com/617076674/PAT-ADVANCED

原题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805364711604224

题目描述：

题目翻译：

1103 整数分解

整数N的K-P分解是把N写成K个数的P次的和。你需要写一个程序对任意的整数N、K和P，能够找出N的K-P分解。

输入格式：

每个输入文件只有1行，其中有3个正整数N（<= 400），K（<= N）和P（1 < P <= 7）。一行中的数字由一个空格分隔。

输出格式：

对每个测试用例，如果结果存在，则按以下形式输出：

N = n[1]^P + ... n[K]^P

这里n[i](i = 1, ..., K)是第i个因子。所有的因子必须以非増序输出。

提示：解决方案可能不唯一。举个例子，169的5-2分解有9种解决方案，比如12 ^ 2​​ + 4 ^ ​2​​+2 ^ ​2​​ + 2 ^ ​2 ​​+ 1 ^ ​2​​，或11 ^ ​2 ​​+ 6 ^ ​2​​ + 2 ^ ​2 ​​+ 2 ^ ​2​​ + 2 ^ ​2​​，还有更多。你需要输出因子和最大的解决方案。