Submission #2864490

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define forx(i, a, b) for (int i = (a); i < (b); i++)
#define rep(i, n) for (int i = 0; i < (n); i++)
typedef long long ll;

int main()
{
    int n;
    cin>>n;
    int ans=0;
    vector<int>a(n),b(n);
    rep(i,n)cin>>a[n-1-i]>>b[n-1-i];
    
    rep(i,n){
      a[i]+=ans;
      int t=b[i]-(a[i]%b[i]);
      a[i]+=t;
      ans+=t;    
    }
    cout<<ans<<endl;
    return 0;
}

Submission Info

Judge Result