【CodeForces】797 A k-Factorization

【题目】http://codeforces.com/problemset/problem/797/A

【题意】给出一个数n，找出k个数相乘恰好等于n，要求这些数不为1。

【思路】只要将n分解成他所有质因子的乘积形式，如果个数小于k，那么一定不能分成k个数，大于k就把多出来的数乘起来

【代码】

#include<bits/stdc++.h>
#define fuck(x) std::cout<<"["<<#x<<"->"<<x<<"]"<<endl;
using namespace std;
typedef long long ll;

const int M=2e5+5;
const int inf=1e9+5;


int main()
{
    int n,k;
    cin>>n>>k;
    
    //将n的所有质因数放进v里
    vector<int>v;
    int x=n;
    for(int i=2; i<=sqrt(x); i++)
    {
        while(x%i==0)
        {
            x/=i;
            v.push_back(i);
        }
    }
    if(x>1)
        v.push_back(x);

    if(v.size()<k)
        printf("-1\n");
    else
    {
        for(int i=0; i<k-1; i++)//前k-1个直接输出
        {
            printf("%d ",v[i]);
        }
        int t=1;
        for(int i=k-1; i<v.size(); i++)//后面的都乘到第k个上
        {
            t*=v[i];
        }
        printf("%d\n",t);
    }
    return 0;
}