Guest User

codeforces_finite

a guest
May 16th, 2018
252
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.72 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define ll long long
  3. #define INF 1000000007
  4. #define EPS 0.000001
  5. #define f first
  6. #define s second
  7. using namespace std;
  8. ll gcd(ll a , ll b)
  9. {
  10.    if(b==0) return a;
  11.    a%=b;
  12.    return gcd(b,a);
  13. }
  14.  
  15.  
  16. int main(){
  17.     ll n;
  18.     cin>>n;
  19.     while(n--){
  20.         ll flag=0;
  21.         ll a,b,c;
  22.         cin>>a>>b>>c;
  23.         if(a!=0){
  24.             ll gg=gcd(a,b);
  25.             a/=gg;
  26.             b/=gg;
  27.             gg=gcd(c,b);
  28.             ll num1=1;
  29.             if(b==c||(b<c&&gg==b)){
  30.                 flag=1;
  31.             }else if(b>c){
  32.                 ll num1=1;
  33.                 ll k=1;
  34.                 ll temp=b;
  35.                 while(temp%c==0){
  36.                     temp=temp/c;
  37.                 }
  38.                 if(temp==0||gcd(temp,c)==temp)
  39.                     flag=1;
  40.             }
  41.         }else{
  42.             flag=1;
  43.         }
  44.         if(flag)
  45.             cout<<"Finite"<<endl;
  46.         else
  47.             cout<<"Infinite"<<endl;
  48.     }
  49.     return 0;
  50. }
Add Comment
Please, Sign In to add comment