006

来源:互联网 发布:qq飞车t1战魂数据 编辑:程序博客网 时间:2024/04/27 18:58
006
#include<iostream>#include<cstdio>#include<cmath>using namespace std;long  ans=0,leng=0;long find(long n,long fec,long len ){//剩余被除数,因子,长度;    if(n%fec==0){        return find(n/fec,fec+1,len+1);    }    else return len;}int main(){    long n;    cin>>n;    for(long i=2;i<sqrt(n);i++){        if(n%i==0){            int ll=find(n/i,i+1,1);            if(ll>leng){                leng=ll;ans=i;            }        }    }    if(leng == 0){        cout<<1<<endl;        cout<<n<<endl;        return 0;    }    cout<<leng<<endl;    for(int i=0;i<leng-1;i++){        printf("%ld*",ans+i);    }    printf("%ld\n",ans+leng-1);    return 0;}

0 0
原创粉丝点击