Codeforces Round #326 (Div. 2)-Duff in Love

题意：

　　一个数x被定义为lovely number需要满足这样的条件：不存在一个数a(a>1),使得a的完全平方是x的因子（即x % a²  != 0）。

　　给你一个数n,求出n的因子中为lovely number的最大因子。

思路：

　　由于1<=n<=0=10⁹,所以我们只要从1到找sqrt(n）就好,然后先从最大因子开始判断是否满足lovely number的条件，当满足时直接出输出即可.

代码如下：

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <fstream>
 #include <ctime>
 #include <cmath>
 #include <cstdlib>
 #include <algorithm>
 #include <set>
 #include <map>
 #include <list>
 #include <stack>
 #include <queue>
 #include <iterator>
 #include <vector>

 using namespace std;
 #define LL long long
 #define INF 0x3f3f3f3f
 #define MOD 1000000007
 #define MAXN 10000010
 #define MAXM 1000010

 int fun(LL x)
 {
     LL i;
     for(i = ; i*i <= x; i++ )
         if(x%(i*i)==)
             return ;
     return ;
 }

 int main()
 {
     int flag;
     LL n, m, i, j, ans;
     while(scanf("%lld", &n)==)
     {
         flag = ;
         m = sqrt(n+0.5)+;
         for(i = ; i <= m; i++ )
         {
             LL k = n/i;
             if(n%i==&&fun(k))
             {
                 flag = ;
                 ans = k;
                 break;
             }
         }
         if(!flag)
             for(i = m; i >= ; i--)
             {
                 if(n%i==&&fun(i))
                 {
                     ans = i;
                     break;
                 }
             }
         printf("%lld\n", ans);
     }

     return ;
 }