Light OJ-1220-唯一分解

哇，这个题求最大的p，那么只需要求所有素因子的个数的最大公约数~

但是需要处理x是负数的时候，此时p必定是奇数，所以在求出最大公约数后一直除以2。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

const int maxn=1e6;
int t;
long long int x;
int vis[maxn+10];
vector<int> prime;

void ini()
{
    memset(vis,0,sizeof(vis));
    prime.clear();
    for(int i=2; i<=maxn; i++)
    {
        if(!vis[i])
        {
            for(int j=i*2; j<=maxn; j+=i)
                vis[i]=1;
            prime.push_back(i);
        }
    }
}

int main()
{
    ini();
    scanf("%d",&t);
    for(int i=1; i<=t; i++)
    {
        scanf("%lld",&x);
        int flag=0,a,val=0;
        if(x<0)
        {
            flag=1;
            x=-x;
        }
        for(int j=0; prime[j]*prime[j]<=x && j<prime.size(); j++)
        {
            int num=0;
            while(x%prime[j]==0)
            {
                x/=prime[j];
                num++;
            }
            if(num)
            {
                if(val) a=__gcd(a,num);
                else a=num;
                val++;
            }
        }
        if(x>1) printf("Case %d: 1\n",i);//如果是大素数
        else
        {
            if(flag)
                while(a%2==0)
                    a/=2;
            printf("Case %d: %d\n",i,a);
        }
    }
    return 0;
}