Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- #define ll long long
- #define INF 1000000007
- #define EPS 0.000001
- #define f first
- #define s second
- using namespace std;
- ll gcd(ll a , ll b)
- {
- if(b==0) return a;
- a%=b;
- return gcd(b,a);
- }
- int main(){
- ll n;
- cin>>n;
- while(n--){
- ll flag=0;
- ll a,b,c;
- cin>>a>>b>>c;
- if(a!=0){
- ll gg=gcd(a,b);
- a/=gg;
- b/=gg;
- gg=gcd(c,b);
- ll num1=1;
- if(b==c||(b<c&&gg==b)){
- flag=1;
- }else if(b>c){
- ll num1=1;
- ll k=1;
- ll temp=b;
- while(temp%c==0){
- temp=temp/c;
- }
- if(temp==0||gcd(temp,c)==temp)
- flag=1;
- }
- }else{
- flag=1;
- }
- if(flag)
- cout<<"Finite"<<endl;
- else
- cout<<"Infinite"<<endl;
- }
- return 0;
- }
Add Comment
Please, Sign In to add comment