https://beta.atcoder.jp/contests/agc015/tasks/agc015_dやればできそうだけどしんどい感じの問題。考察をあまりせずに書き始めたら時間が溶けるだけに終わった。solution丁寧に場合分けして、MSBを取る操作を$O(1)$見做せば$O(1)$で求まる。B$のMSBが同じなら両方からそれを除去してよい。2^r$であるようにできる。生成される整数を$2^r$未満かどうかで分ける。2^r)$に制限してよい。2^r)$の範囲は自明に作れて、bit和を取って小さくなるので$A$未満は作れない。$2^r$以上とする。2^r$のMSBを$2^k$とする。k$の形の整数は全て作れ、$2^{k+1}$を含むようなものは作れない。2^{r+1})$の範囲が作れる。2^{r+1})$が全て作れて終わり。2^r+A)$に入る整数が作れるかどうかであるが、作れない。2^{r+1})$となるため。