欢乐赛#40 T6 题解

原题链接：37952.最长因子区间
userId_undefined

复仇者_sxwwsด้้（加团队

荣耀黄金

2025-02-11 21:13:02

发布于：河北

21阅读
0回复
1点赞

由于本题长度默认从1开始（区间长），所以l=1。
本题找到r即可（O(T*N)就够用了）

#include <iostream>
using namespace std;
long long findtheMax_qujian(long long n) {
    long long k = 1;
    while (k <= n && n % k == 0) {
        k++;
    }
    return k - 1;
}
int main() {
    int T;
    cin >> T;
    while (T--) {
        long long n;
        cin >> n;
        cout << findtheMax_qujian(n) << endl;
    }
    return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论