Submission #1073381

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int, int> PII;

#define fi first
#define se second
#define mp make_pair
#define pb push_back

#define N 100010
int n;
int a[N];
int b[N];

int main() {
	cin >> n;
	for (int i = 0; i < n; i ++) cin >> a[i] >> b[i];
	ll S = 0;
	for (int i = n-1; i >= 0; i --) {
		int c = (a[i]+S)%b[i];
		if (c) S += (b[i]-c);
	}
	cout << S << endl;
	return 0;
}

Submission Info

Judge Result