【题目】NKOJ 4247 老蒋的数列

题目大意 有两个数列a,ba,ba,b,定义如下。已知数列aaa有一个性质:对于任意的正整数xxx,存在唯一的整数对(p,q)(p,q)(p,q),满足aq−ap=xa_q-a_p=xaq​−ap​=x。现在有nnn个询问,每个询问给出一个正整数xix_ixi​,求出与之对应的整数对(pi,qi)(p_i,q_i)(pi​,qi​)(先输出qiq_iqi​,后输出pip_ipi​)。 an={nn⩽22an−1n>2, nmod 2=1an−1+bn−1n>2, nmod 2=0bn=mex{∣ai−aj∣∣1⩽i,j⩽n}\begin{aligned} a_n&=\begin{cases