pta_l1-6（连续因子）

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805138600869888

题意：给定n，求n的最长的连续子因子的长度，且输出最小的序列。

思路：我最开始就是暴力搜的，搜到最长的存下来即可，但忽略了我找的因子的乘积可能大于n，后来也没想到什么好的办法，然后参考了别人的题解。首先给出12！=479001600<2³¹<13!=6227020800，这个要记住，从这可以看出n最长的连续子因子长度不会超过12，知道这个之后就可以从长度等于12开始，第二层循环表示序列的起始数字，搜到的第一个结果即最长的序列，且最小。要注意的是质数和因子全部相邻的数是有区别的，质数的最小序列就是本身，而后者比如105=3×5×7，最小序列是3。

代码如下：

 #include<bits/stdc++.h>
 using namespace std;
 
 typedef long long LL;
 LL n,suc,bg,len;
 
 int main(){
     scanf("%lld",&n);
     for(LL i=;i>=;--i){
         for(LL j=;j<=sqrt(n);++j){
             LL mul=;
             for(LL k=j;k<i+j;++k){
                 mul*=k;
                 if(mul>n) break;
             }
             if(mul>n) break;
             if(n%mul==){
                 suc=;
                 bg=j;
                 len=i;
             }
             if(suc) break;
         }
         if(suc) break;
     }
     if(suc){
         printf("%lld\n",len);
         for(LL i=bg;i<bg+len;++i){
             printf("%lld",i);
             if(i!=bg+len-) printf("*");
         }
         printf("\n");
     }
     else{
         printf("1\n%lld\n",n);
     }
     return ;
 }