GPLT L1-连续因子

题目链接

• N的范围为 $2^{31}$ ，连续的因子不能超过12位，从len=12开始向下遍历，枚举因子之积，且每个因子不能超过sqrt(N)。
• 注意考虑只有一个连续因子但是不是素数的情况
• 所以初始ans应该置0

#include <bits/stdc++.h>

using namespace std;

#define LL long long
#define debug(a) cout << #a << " " << a << endl
#define PII pair<int, int>

const int maxn = 1500;
const int N = 1e6 + 7, M = N * 2;

int ans, st;

int main() {
#ifdef LOCAL
    freopen("../input.txt", "r", stdin);
//    freopen("../output.txt", "w", stdout);
#endif
    LL n;
    cin >> n;
    for (int i = 2; i <= sqrt(n); i++) {
        int res = 0;
        int bg = i, x = i, val = n;
        while (val % x == 0) {
            val /= x;
            x++;
            res++;
        }
        if (res > ans) {
            st = bg;
            ans = res;
        }
    }
    if (ans == 0) {
        printf("%d\n%d", 1, n);
    }
    else {
        printf("%d\n", ans);
        for (int i = st; i < st + ans; i++) {
            printf("%d", i);
            if (i != st + ans - 1) printf("*");
        }
    }


    return 0;
}