HDU 3307 Description has only two Sentences

#include <cstdio>
#include <iostream>
using namespace std;
typedef long long LL;
LL gcd(LL a,LL b)
{
    return b==0?a:gcd(b,a%b);
}
LL res[35][2],num;
LL phi(LL x){
    LL ans=x;
    num=0;
    for(LL i=2;i*i<=x;i++)
        if(x%i==0){
        ans=ans/i*(i-1);
        while(x%i==0) x/=i;
        num++;
    }
    if(x>1) ans=ans/x*(x-1);
    return ans;
}
void divide(LL n)
{
    num=0;
    for(LL i=2;i*i<=n;i++)
        if(n%i==0){
            res[num][0]=i;
            res[num][1]=0;
            while(n%i==0) res[num][1]++,n/=i;
            num++;
    }
    if(n>1) res[num][0]=n,res[num++][1]=1;
}
LL X,Y,A;
bool judge(LL a,LL n)
{
    LL r=1;
    while(n)
    {
        if(n&1) r=r*a%A;
        a=a*a%A;
        n>>=1;
    }
    if(r==1) return true;
    return false;
}
int main()
{
    while(~scanf("%I64d%I64d%I64d",&X,&Y,&A)){
        Y/=(X-1);
        A/=gcd(Y,A);
        if(gcd(A,X)!=1)
            printf("Impossible!\n");
        else {
            LL ans=phi(A);
            divide(ans);
            for(int i=0;i<num;i++)
                for(int j=0;j<res[i][1];j++)
                    if(judge(X,ans/res[i][0])) ans/=res[i][0];
            printf("%I64d\n",ans);
        }
    }
    return 0;
}