Submission #1441031

---

Source Code Expand

#include <iostream>
using namespace std;
typedef unsigned long long u64;
typedef signed long long l64;

int main(void)
{
  cin.tie(0);
  ios::sync_with_stdio(false);
  u64 n;
  cin >> n;
  l64 a[n], b[n];
  for (u64 i = 0; i < n; ++i) {
    cin >> a[i] >> b[i];
  }
  u64 cnt = 0;
  for (l64 i = n-1; i>=0; --i) {
    cnt+=((a[i]+cnt-1)/b[i]+1)*b[i]-(a[i]+cnt);
  }
  cout << cnt << endl;
  return 0;
}

Submission Info

Judge Result