#include<cstdio>
long long a[100000],b[100000];
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)scanf("%lld%lld",&a[i],&b[i]);
    long long d,dsum=0;
    for(int i=n-1;i>=0;i--){
        d=(a[i]+dsum)%b[i];
        if(d>0)dsum+=b[i]-d;
    }
    printf("%lld",dsum);
    return 0;
}