#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(n);++i)
#define all(a) (a).begin(),(a).end()
#define dunk(a) cout << (a) << endl
using namespace std;
typedef long long ll;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	vector<int> n(1000);
	vector<int> k(1000);
	rep(i, 1000) {
		cin >> n[i] >> k[i];
	}

	int ans = 0;
	bool elf = false;

	if (n[0] % k[0] == 1) {
		dunk(ans);
		return 0;
	}

	dunk(1000);

	return 0;
}