#include<bits/stdc++.h>

using namespace std;	
int a[30]; 
int main()
{
	long long int a , b = 0;
	cin >> a;
	long long int m[a] , n[a];
	for(int i = 0; i < a; i++){
		cin >> m[i] >> n[i];
	}
	for(int i = a - 1; i >= 0; i--){
		m[i] += b;
		if(m[i] % n[i] != 0)
		b += n[i] - (m[i] % n[i]);
	}
	cout << b;
}
