Submission #1755364

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

int main(){
  ll n,a[100000],b[100000];
  cin>>n;
  for(int i=0;i<n;i++)cin>>a[i]>>b[i];
  ll s=0;
  for(int i=n-1;i>=0;i--){
    a[i]+=s;
    s+=(b[i]-a[i]%b[i]);
  }
  cout<<s<<endl;
  return 0;
}

Submission Info

Judge Result