Advertisement
serega1112

chasy

Jan 9th, 2021
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.59 KB | None | 0 0
  1.  
  2. k = int(input())
  3. tests = []
  4. while k:
  5.     tests.append(tuple(map(int, input().split())))
  6.     k -= 1
  7.  
  8. def next_time(test):
  9.     n, a, b, c = test
  10.     steps = int((a + b / c) // (n / (n - 1)))
  11.     pos = steps * (n / (n - 1))
  12.     while pos <= a + b / c:
  13.         pos += n / (n - 1)
  14.         steps += 1
  15.     num = steps * n
  16.     den = n - 1
  17.     next_a = (num // den) % n
  18.     rem = num % den
  19.     x, y = rem, den
  20.     while x % y > 0:
  21.         x, y = y, x % y
  22.     next_b = rem // y
  23.     next_c = den // y
  24.     return f'{next_a} {next_b} {next_c}'
  25.  
  26. for test in tests:
  27.     print(next_time(test))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement