#include"bits/stdc++.h"
using namespace std;
typedef unsigned long long ll;
template<class T1,class T2> bool cmax(T1 &x,const T2 &y) { if (x<y) { x=y; return 1; }return 0; }
#define all(x) (x).begin(),(x).end()
const int N=1e7+2,M=2000;
bool ed[N];
ll c[M+1];
int main()
{
	ios::sync_with_stdio(0); cin.tie(0);
	cout<<fixed<<setprecision(15);
	ll p,q,i,j;
	int T;
	cin>>p>>q>>T;
	p/=q;
	map<pair<ll,ll>,int> ans;
	for (i=0; i<N; i++) if (gcd(i,p)==1) ed[i]=1;
	p*=q;
	while (T--)
	{
		auto cal=[&]()
			{
				ll a,b,d,dmq;
				cin>>a>>b;
				// a=8; b=16;
				a%=p; b%=p;
				if (ans.count({a,b})) return ans[{a,b}];
				c[0]=a;
				for (i=1; i<=M; i++) c[i]=(c[i-1]*c[i-1]+b)%p;
				for (i=0; i<=M; i++) for (j=i+1; j<=M; j++)
				{
					d=(c[j]+p-c[i])%p;
					dmq=d/q;
					if (d==dmq*q&&dmq<N&&ed[dmq]) return ans[{a,b}]=1;
				}
				return ans[{a,b}]=0;
			};
		cout<<cal();
	}
	cout<<endl;
}