Guest User

Untitled

a guest
May 21st, 2018
140
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.32 KB | None | 0 0
  1. def mod(b, q): #computes b^k mod q for large k
  2. for i in range(6):
  3. b = (b * b) % q
  4. return b
  5.  
  6. n = int(input())
  7. for i in range(n):
  8. p, q, b = list(map(int, input().split()))
  9. if (p * mod(b, q))%q: #checks if p * b^k is not divisible by q for large k
  10. print("Infinite")
  11. else:
  12. print("Finite")
Add Comment
Please, Sign In to add comment