Submission #1074392

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;

public class Program
{
	public static void Main()
	{
		int N = int.Parse(Console.ReadLine());
		var A = new long[N];
		var B = new long[N];
		for (int i = N - 1; i >= 0; i--)
		{
			var AB = Console.ReadLine().Split().Select(int.Parse);
			A[i] = AB.First();
			B[i] = AB.Last();
		}
		long ans = 0;
		for (int i = 0; i < N; i++)
		{
			ans += (B[i] - (A[i] + ans) % B[i]) % B[i];
		}
		Console.WriteLine(ans);
	}
}

Submission Info

Judge Result