B - Duff in Love（数论）

题目地址

题目大意：在数n的因子中求满足其不是任意一个数的平方的倍数的最大因子

解题思路：对于一个数n（1e12），其一半的因子一定<=sqrt(n),且根据这部分因子可求出另一部分因子，则对于数n的因子，若要使其不是任一个数的平方的倍数，则将其每个因子的都除掉，对于每一个因子留一个相乘起来，即满足了该数不会是某一数的平方的倍数，另因为是乘了所有的因子，所以一定是最大的~

#include <bits/stdc++.h>using namespace std;const int maxn = 1e6+100;int main(){    __int64 n;    while(scanf("%I64d",&n) != EOF)    {        __int64 tmp = sqrt(n);        __int64 ans = 1;        for(__int64 i = 2; i <= tmp; i++)        {            if(n%i==0)            {                ans *= i;                while(n%i==0)                    n/=i;            }        }        if(n!=1)    ans *= n;        printf("%I64d\n",ans);    }    return 0;}