Submission #1322427

---

Source Code Expand

#include<iostream>
#include<algorithm>
#include<stack>
#include<queue>
#include<string>
using namespace std;
#define INF 1<<21
#define DIV 1000000007

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

int main() {
  int n,bu;
  int a[100000], b[100000];
  long long cnt=0;
  cin >> n;
  for (int i = 1; i <= n; i++) {
	cin >> a[i] >> b[i];
  }
  for (int i = n ; i >= 1; i--) {
	bu = (a[i] + cnt) / b[i];
	if ((a[i] + cnt) % b[i] != 0) bu++;
	cnt += bu*b[i] - (a[i] + cnt);
  }
  cout << cnt << endl;
}

Submission Info

Judge Result