#include <bits/stdc++.h>
using namespace std;
 
int main(){
  long long int n,i,ima=0;
  cin>>n;
  long long int a[n],b[n];
  for(i=0;i<n;i++){
    cin>>a[i]>>b[i];
  }
  for(i=n-1;i>=0;i--){
    ima+=b[i]-((a[i]+ima-1+b[i])%b[i]+1);
  }
  cout<<ima;
}