Submission #1350947

---

Source Code Expand

import java.util.Scanner;

public class Main {
	static Scanner in = new Scanner(System.in);
	
	public static void main(String[] args){
		int n = in.nextInt();
		long[] a = new long[n], b = new long[n];
		for(int i = 0; i < n; i++){
			a[i] = in.nextLong();
			b[i] = in.nextLong();
		}
		long sum = 0;
		for(int i = n - 1; i > -1; i--){
			if(((a[i] + sum) % b[i]) != 0){
				sum += b[i] - ((a[i] + sum) % b[i]);
			}
		}
		System.out.println(sum);
	}
}

Submission Info

Judge Result