整数分解 正整数 N 的 K-P 分解是指将 N 写成 K 个正整数的 P 次方的和。本题就请你对任意给定的正整数 N、K、P，写出 N 的 K-P 分解。 时间限制：8000 内存限制：262144 输入 输入在一行给出 3 个正整数 N (≤ 400)、K (≤ N)、P (1 bL。 如果解不存在，则输出 `Impossible`。 样例输入 样例#1： 169 5 2 样例#2： 169 167 3 样例输出 样例#1： 169 = 6^2 + 6^2 + 6^2 + 6^2 + 5^2 样例#2： Impossible
正确答案：参考程序（Python）：整数分解。DFS找N的K-P分解。预计算P次方，从大到小搜索，取因子和最大、序列最大解。样例169 5 2→6^2×5。核心：DFS K-P分解。
试卷来源：202409 青少年等级考试C/C++真题五级