Submission #1073741

---

Source Code Expand

#include <bits/stdc++.h>

#define lli long long int
#define pb push_back
#define pii pair <int, int>
#define pll pair <lli, lli>
#define _F first
#define _S second
#define mset(x) memset(x, 0, sizeof(x))
#define fastio() ios_base::sync_with_stdio(0)

using namespace std;

int main()
{
	int n;
	cin >> n;

	lli A[n], B[n], M[n];
	for(int i=0; i<n; i++)
		cin >> A[i] >> B[i];

	for(int i=0; i<n; i++)
		M[i] = B[i] - (A[i] % B[i]);

	lli sum = 0;
	for(int i=n-1; i>=0; i--)
	{
		M[i] -= sum;

		if(M[i] < 0)
		{
			M[i] += (abs(M[i]) * B[i]);
			M[i] %= B[i];
		}

		sum += M[i];
	}

	cout << sum << endl;
}

Submission Info

Judge Result