CodeFoeces-588B

题目

原题链接:B. Duff in Love

题意

找到n的最大的因子,且不满足它对i*i取余==0。
参考了其他作者的思路和代码。所有质因数之积即为解。需要对找因数进行优化。

代码

#include
using namespace std;
int main() {
    long long n,s[10000],t=1,ans=1;
    scanf("%I64d",&n);
    for(int i=2;i<=n;i++){
        while(n%i==0){
            if(s[t-1]!=i) s[t++]=i;
            n/=i;
        }
        if(i>sqrt(n)){s[t++]=n;break;} 
    }
    for(int i=1;i

你可能感兴趣的:(CodeFoeces-588B)