#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 ll N=1e7+2,M=1e4+5,NN=7e6+5,Q=1<<20|5;
bool ed[N];
ll c[NN+1];
mt19937 rnd(235);
vector<int> buc[Q];
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;
	// assert(ed[2]);
	while (T--)
	{
		auto cal=[&]()
			{
				ll a,b,d,dmq;
				int tot=1e6,i,j;
				for (i=0; i<q; i++) buc[i].clear();
				cin>>a>>b;
				// a=b=0;
				// a=2022; b=924;
				a%=p; b%=p;
				if ((gcd(a,q)==1&&gcd(b,q)==1)&&q>=10000) return 1;
				if (ans.count({a,b})) return ans[{a,b}];
				c[0]=a;
				ll R=M;
				for (i=1; i<=R; i++) c[i]=(c[i-1]*c[i-1]+b)%p;
				// shuffle(c+5000,c+NN+1,rnd);
				// cerr<<c[0]<<' '<<c[3]<<' '<<q<<endl;
				vector<ll> occ;
				for (i=0; i<=R; i++) occ.push_back(c[i]%q);
				sort(all(occ)); occ.resize(unique(all(occ))-occ.begin());
				for (ll x:occ) buc[x].clear();
				for (i=0; i<=R; i++) buc[c[i]%q].push_back(c[i]/q);
				// cerr<<occ.size()<<endl;
				for (ll x:occ)
				{
					auto &v=buc[x];
					// if (x==1) cerr<<v[0]<<' '<<v[1]<<endl;
					sort(all(v));
					// if (v.size()>1000) v.resize(1000);
					int m=unique(all(v))-v.begin();
					if (m!=v.size()&&ed[0]) return ans[{a,b}]=1;
					v.resize(m);
					// if (x==1) assert(count(all(v),0)&&count(all(v),2));
					// cerr<<x<<endl;
					// int m=v.size();
					for (i=0; i<m; i++)
					{
						// cerr<<i<<endl;
						for (j=i-1; j>=0; j--)
						{
							// if (x==1&&i==1&&j==0) cerr<<i<<' '<<j<<endl;
							if (v[i]-v[j]<N&&ed[v[i]-v[j]]) return ans[{a,b}]=1;
							// if (v[j]-v[i]<N&&ed[v[j]-v[i]]) return ans[{a,b}]=1;
							// if (v[i]+pq-v[j]<N&&ed[v[i]+pq-v[j]]) return ans[{a,b}]=1;
						}
						// tot-=min<int>(tot,i-1);
					}
				}
				return ans[{a,b}]=0;
			};
		cout<<cal();
	}
	cout<<endl;
}