Submission #2837158

---

Source Code Expand

import numpy as np

N = int(input())
C_arr = np.zeros(N)
B_arr = np.zeros(N)
for i in range(N):
    A, B = map(int, input().split())
    C_arr[i], B_arr[i] = B-A%B, B
count = 0
for i in range(N-1, -1, -1):
    count += C_arr[i]
    C_arr[:i] = (C_arr[:i] - C_arr[i]) % B_arr[:i]
print(int(count))

Submission Info

Judge Result