Submission #1073893

---

Source Code Expand

#include<iostream>
#include<vector>


using namespace std;

int main() {
	vector<int>A, B;
	int N;
	cin >> N;
	for (int i = 0; i < N; i++) {
		int a, b;
		cin >> a >> b;
		A.push_back(a);
		B.push_back(b);
	}
	int buffer = 0;
	for (int i = N - 1; i > -1; i--) {
		A[i] += buffer;
		if (A[i] % B[i] != 0) {
			buffer +=B[i] - (A[i] % B[i]);
			A[i] += B[i] - (A[i] % B[i]);
		}
	}
	cout << buffer << endl;
}

Submission Info

Judge Result