Submission #1074378

---

Source Code Expand

 #include <iostream>
#include <vector>

using namespace std;

#define debug(x) cout << #x << "==" << x << endl;

const int inf = 100000000;

typedef long long ll;


int main() {
  ios::sync_with_stdio(false);

  int N;
  cin >> N;

  vector<int> a(N);
  vector<int> b(N);
  for(int i = 0; i < N; i++) { 
    cin >> a[i]; 
    cin >> b[i]; 
  }

  ll sum = 0;

  for(int i = N - 1; i >= 0; i--) {

    ll new_a;

    if( b[i] == 1 ) {
      new_a = a[i];
    } else {
      new_a = ( (a[i] + sum) / b[i]) * b[i] + b[i];
      sum += new_a - (a[i] + sum);
    }
  }

  cout << sum << "\n";

   return 0;
}

Submission Info

Judge Result