更新一个洛谷的月赛签到题：P7947

先讲一个比较重要的数学规律：当a>=2,b>=2时，a+b<=ab.这是解决本题的核心，因此我采用的是因式分解的方法，把数列的积n分解为若干个大于等于2的数，若分解所得数之和小于或等于数列之和k，则说明找到了该数列（等于是刚刚好的情况，小于则可以通过补充若干个1进因数集合里，来达到结果）。

#include <bits/stdc++.h>
using namespace std;
int n, m, k, p, s;
int a[1007];
int main(){
    scanf ("%d%d", &n, &k);
    m = n;                                                                //记录下数列之和n
    for (int i=2; i<=m; i++){                                        //用大于2的数i来分解n
        while (n % i == 0){
            a[++p] = i, n /= i, s += i;
            if (s + n <= k){                                                //s+n即为当前因数之和
                a[++p] = n;
                int yu = k - s - n;
                cout<<p + yu<<endl;
                for (int j=1; j<=yu; j++) cout<<1<<" ";
                for (int j=1; j<=p; j++) cout<<a[j]<<" ";
                return 0;
            }
        }
    }
    puts ("-1");
    return 0;
}