Submission #1073740

---

Source Code Expand

#include <iostream>
#include <string>
#include <algorithm>
#include <cstdio>

using namespace std;

const int MAX = 100000;

int main()
{
	int n;
	int a[MAX] = {0}, b[MAX] = {0};

	cin >> n;

	for(int i = 0; i < n; i++)
	{
		cin >> a[i] >> b[i] ;
	}

	int cnt[MAX] = {0};

	for(int i = n-1; i >= 0; i--)
	{
		while(a[i] % b[i] != 0)
		{
			cnt[i]++;
			a[i]++;
		}

		for(int j = i-1; j >= 0; j--)
		{
			a[j] += cnt[i];
		}
	}

	int c = 0;

	for(int i = 0; i < n; i++)
	{
		c += cnt[i];
	}

	cout << c << endl;

	return 0;
}
	

Submission Info

Judge Result