Advertisement
Guest User

Untitled

a guest
Mar 23rd, 2019
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.39 KB | None | 0 0
  1. import sys
  2.  
  3. def gcd(a, b):
  4. if b == 0:
  5. return a
  6. else:
  7. return gcd(b, a % b)
  8.  
  9. a, b = map(int, input().split())
  10.  
  11. if a == 1:
  12. print(b + 1," -1")
  13. else:
  14. if gcd(a,b) != 1:
  15. print("0 0")
  16. else:
  17. i = -10000
  18. while (b * i) % a != 1:
  19. i += 1
  20. n = b * i
  21. ans = (n - 1) / a
  22. print(int(-ans), i)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement