Submission #1442839

---

Source Code Expand

#include<iostream>
#include<algorithm>
using namespace std;
int n,a[100010],b[100010];
int main(){
	cin>>n;
	for(int i=0;i<n;i++)cin>>a[i]>>b[i];
	long long ans=0;
	for(int i=n-1;i>=0;i--){
		long long k=a[i]+ans;
		long long r=k/b[i]*b[i];
		if(r<k)r+=b[i];
		ans=r-a[i];
	}
	cout<<ans<<endl;
	return 0;
}

Submission Info

Judge Result