题目
原题链接: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