Submission #1073892

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define in cin
#define out cout

#define REP(i,n) for(int i=0; i<n; i++)
#define REP2(i,s,e) for(int i=s; i<e; i++)
#define REPE(i,s,e) for(int i=s; i<=e; i++)
#define REPR(i,s,e) for(int i=s; i>=e; i--)

#define all(v) v.begin(), v.end()
#define pb push_back

#define ll long long
#define pii pair<int, int>
#define pll pair<ll, ll>
#define rd(n) scanf("%d", &n)

#define x first
#define y second
#define intINF 2147483647
#define llINF 9223372036854775807LL
#define MOD 1000000007

int main()
{
#ifndef ONLINE_JUDGE
    //freopen("in.txt", "r", stdin);
#endif

    int n; in >> n;
    ll A[101010], B[101010];
    REP(i, n) in >> A[i] >> B[i];

    ll res = 0LL;
    ll t = 0LL;
    REPR(i,n-1,0)
    {
        A[i] += t;
        A[i] %= B[i];
        if(A[i])
        {
            t += B[i]-A[i];
            res += B[i]-A[i];
        }
    }

    out << res << endl;

    return 0;
}

Submission Info

Judge Result