P7947 [✗✓OI R1] 铝锤制作

题目背景

DPair 打算用米德拉什给大家带来笑容。 因为 Lillia 不知道什么是米德拉什,所以打算阻止 Ta。 为了阻止 DPair,你需要制作一个小铝锤。 如果你不知道如何制作小铝锤,你可以参考题目下方给出的视频。 或者,你也可以选择做这场月赛的签到题。

题目描述

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

输入格式

一行两个正整数 $n,k$。

输出格式

第一行一个整数 $m$,代表这个数列的长度。 接下来一行 $m$ 个正整数 $a_i$,代表这个数列。要求 $1\leq m \leq 1000$,$1\leq a_i \leq 1000$。 特别的,如果没有符合要求的数列,直接输出 `-1`。 **本题采用 Special Judge。如果有多种答案,输出任意一种即可。**

说明/提示

**【样例解释】** 对于样例一,显然有 $1\times67=67,1+67=68$。 对于样例二,可以证明没有合法的解。 **【数据范围】** 对于 $10\%$ 的数据,$1\leq n,k \leq 3$; 对于 $30\%$ 的数据,$1\leq n,k \leq 10$; 另有 $10\%$ 的数据,$n=k$; 对于 $100\%$ 的数据,$1\leq n,k \leq 100$。 ![](bilibili:av498389435)