#P7947. [✗✓OI R1] 铝锤制作
[✗✓OI R1] 铝锤制作
Description
构造一个正整数数列 ,使 中所有元素之积为 ,所有元素之和为 。如果不存在这样的数列,输出 -1。
Input Format
一行两个正整数 。
Output Format
第一行一个整数 ,代表这个数列的长度。
接下来一行 个正整数 ,代表这个数列。要求 ,。
特别的,如果没有符合要求的数列,直接输出 -1。
本题采用 Special Judge。如果有多种答案,输出任意一种即可。
67 68
2
1 67
100 1
-1
80 16
6
1 1 4 5 1 4
Hint
【样例解释】
对于样例一,显然有 。
对于样例二,可以证明没有合法的解。
【数据范围】
对于 的数据,;
对于 的数据,;
另有 的数据,;
对于 的数据,。
京公网安备 11011102002149号