luogu#P7947. [✗✓OI R1] 铝锤制作

[✗✓OI R1] 铝锤制作

题目背景

DPair 打算用米德拉什给大家带来笑容。

因为 Lillia 不知道什么是米德拉什,所以打算阻止 Ta。

为了阻止 DPair,你需要制作一个小铝锤。

如果你不知道如何制作小铝锤,你可以参考题目下方给出的视频。

或者,你也可以选择做这场月赛的签到题。

题目描述

构造一个正整数数列 aa,使 aa 中所有元素之积为 nn,所有元素之和为 kk。如果不存在这样的数列,输出 -1

输入格式

一行两个正整数 n,kn,k

输出格式

第一行一个整数 mm,代表这个数列的长度。
接下来一行 mm 个正整数 aia_i,代表这个数列。要求 1m10001\leq m \leq 10001ai10001\leq a_i \leq 1000
特别的,如果没有符合要求的数列,直接输出 -1

本题采用 Special Judge。如果有多种答案,输出任意一种即可。

67 68
2
1 67
100 1
-1
80 16
6
1 1 4 5 1 4

提示

【样例解释】

对于样例一,显然有 1×67=67,1+67=681\times67=67,1+67=68
对于样例二,可以证明没有合法的解。

【数据范围】

对于 10%10\% 的数据,1n,k31\leq n,k \leq 3
对于 30%30\% 的数据,1n,k101\leq n,k \leq 10
另有 10%10\% 的数据,n=kn=k
对于 100%100\% 的数据,1n,k1001\leq n,k \leq 100