luogu#P7947. [✗✓OI R1] 铝锤制作
[✗✓OI R1] 铝锤制作
题目背景
DPair 打算用米德拉什给大家带来笑容。
因为 Lillia 不知道什么是米德拉什,所以打算阻止 Ta。
为了阻止 DPair,你需要制作一个小铝锤。
如果你不知道如何制作小铝锤,你可以参考题目下方给出的视频。
或者,你也可以选择做这场月赛的签到题。
题目描述
构造一个正整数数列 ,使 中所有元素之积为 ,所有元素之和为 。如果不存在这样的数列,输出 -1
。
输入格式
一行两个正整数 。
输出格式
第一行一个整数 ,代表这个数列的长度。
接下来一行 个正整数 ,代表这个数列。要求 ,。
特别的,如果没有符合要求的数列,直接输出 -1
。
本题采用 Special Judge。如果有多种答案,输出任意一种即可。
67 68
2
1 67
100 1
-1
80 16
6
1 1 4 5 1 4
提示
【样例解释】
对于样例一,显然有 。
对于样例二,可以证明没有合法的解。
【数据范围】
对于 的数据,;
对于 的数据,;
另有 的数据,;
对于 的数据,。