Submission #1573599

---

Source Code Expand

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

#define PI 4*atan(1)
#define INF 1e8

typedef long long ll;

int dx[4] = {1,0,-1,0};
int dy[4] = {0,1,0,-1};

int main(){
  int N;
  cin >> N;
  vector<int> A(N), B(N);
  for(int i = 0; i < N; i++)cin >> A[i] >> B[i];
  int cnt = 0;
  for(int i = N - 1; i >= 0; i--){
    cnt += B[i] - ((A[i] + cnt) % B[i]);
    if(B[i] == 1 && A[i] != 0)cnt--;
  }
  cout << cnt << endl;
}

Submission Info

Judge Result