Submission #1125750

---

Source Code Expand

# coding: utf-8

n = int(input())
a = []
b = []
for i in range(n):
    nums = [int(x) for x in input().split(" ")]
    a.append(nums[0])
    b.append(nums[1])
a.reverse()
b.reverse()
botton, i = 0, 0
while i < n:
    if a[i] % b[i] == 0:
        i += 1
        continue
    else:
        botton += 1
        for j in range(i, n):
            a[j] += 1
print(botton)

Submission Info

Judge Result