C. Finite or not? Codeforces Round #483 (Div. 2)

题目链接：C. Finite or not?

题意：问一p/q能在b进制下 有限表示吗？

题解：一个分数能在b进制下有限表示必须分母的质因子也是b的质因子。例如一个分数在10进制下有限小数表示的话分母质因子只有2，5；

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;
const int maxn=1e2+10;
const int mod=1e3+5;
ull p,q,n,b;
bool judge(ull x,ull y)
{
    ull tmp=y;
    while(y<=x)
    {
        if(y==x)return true;
        y*=tmp;
    }
    return false;
}
int main()
{
     ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>n;
    while(n--)
    {
        cin>>p>>q>>b;
        ll tmp=__gcd(p,q);
        q/=tmp;p/=tmp;
        p%=q;
        if(q==1)
        {
            //printf("
");
            cout<<"Finite"<<endl;
        }
        else
        {
            ll tt;
            while((tt=__gcd(q,b))>1)
            {
                while(q%tt==0)q/=tt;
            }
            if(q==1)
            {
                //printf("Finite
");
                 cout<<"Finite"<<endl;
            }
            else
            {
                 cout<<"Infinite"<<endl;
               // printf("Infinite
");
            }
        }
    }
    return 0;
}