Submission #1569822

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define REP(i,x,n) for(int i=x;i<n;i++)
#define ALL(v) (v).begin(),(v).end()
#define MP(a,b) make_pair(a,b)
typedef long long LL;
typedef pair<int, int> PI;
typedef vector<int> VI;
const LL MOD = 1000000007LL;
int A[100000];
int B[100000];
int main() {
	int N;
	cin >> N;
	rep(i, N) {
		cin >> A[i] >> B[i];
	}
	LL sum = 0;
	for (int i = N - 1; i >= 0; i--) {
		sum += (B[i] - (sum + A[i]) % B[i]) % B[i];
	}
	cout << sum << endl;
}

Submission Info

Judge Result