Submission #1073881

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
long long a[N], b[N];
int n;

int main() {
    //freopen("009A.txt", "r", stdin);
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i] >> b[i];
        a[i] %= b[i];
    }
    long long res = 0;
    long long cnt = 0;
    for (int i = n; i >= 1; i--) {
        long long tmp = b[i] - a[i] - cnt;
        tmp %= b[i];
        if (tmp < 0) tmp += b[i];
        res += tmp;
        cnt += tmp;
    }
    cout << res << endl;
}

Submission Info

Judge Result