P11760 [IAMOI R1] 智力检测
题目背景
小 C 拉小 L 去见岳父岳母。
岳父岳母决定考验小 L 的智商,于是他们出了一道题。
题目描述
岳父给定一个下标从 $1$ 开始的数组 $a$,初始时 $a_i = 2^{i-1}$。
岳母让小 L 对这个数组进行如下操作若干次:
第 $i$ 次操作中,选择两个数 $u_i,v_i\ (2 \le u_i v_{i-1}$。
给出 $T$ 次询问,每次两个数 $k$ 和 $x$,请回答能否通过有限次操作,使 $a_k = x$。
询问之间相互独立(即每次询问后应重置 $a$ 数组)。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据,$1\le T\le5\times10^6$,$1\le k \le 60$,$0\le x \le 4 \times 10^{18}$。
| 测试点编号 | $T$ | $k$ | 特殊性质 | 分数 |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| $1$ | $\le100$ | $\le10$ | 无 | 20 |
| $2$ | $\le60$ | $\le60$ | A | 20 |
| $3$ | $\le1\times10^5$ | $\le60$ | 无 | 30 |
| $4$ | $\le5\times10^6$ | $\le60$ | 无 | 30 |
特殊性质 A:保证 $x=2^{k}-1$。
请注意您实现的常数复杂度。
时空限制均在标程(加快读优化)的 **2.5** 倍以上。
本题输入输出量较大,我们强烈建议您使用快速读入模板:
```cpp
char *p1,*p2,buf[1