1096 Consecutive Factors (20 分)

本文主要是介绍1096 Consecutive Factors (20 分)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e5+100;

int main()
{
    ll n;
    scanf("%lld",&n);
    ll ansi=0;
    ll anslen=0;
    for(ll i=2;i*i<=n;i++)
    {
        ll temp=1,j=i;

        while(1)
        {
            temp*=j;
            if(n%temp!=0) break;
            if(j-i+1>anslen)
            {
                ansi=i;
                anslen=j-i+1;
            }
            j++;
        }
    }
    if(anslen==0)
    {
        printf("1\n%lld",n);
    }
    else
    {
        printf("%lld\n",anslen);
        for(ll i=0;i<anslen;i++)
        {
            printf("%lld",ansi+i);
            if(i!=anslen-1) printf("*");
        }
    }
}

这篇关于1096 Consecutive Factors (20 分)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！