CF1491D Zookeeper and The Infinite Zoo

题目描述

有一个无限图,其中有无数个节点,从 $1$ 开始标号。有一条从 $u$ 到 $u+v$ 的单向边,当且仅当 $u \& v = v$ (这里的 $\&$ 指 [按位与](https://zh.wikipedia.org/wiki/位操作#按位与(AND)) 。除此以外没有其它边。 有 $q$ 个询问,询问是否存在一条从 $u$ 到 $v$ 的路径。

输入格式

输出格式

说明/提示

The subgraph on vertices $ 1,2,3,4,5,6 $ is shown below. ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1491D/3e9f4f0ae45942255adad5106d073ee5450fdd69.png)