問題リンク

これは勉強不足だった

解説

まずはが2べきで表される時を考えましょう。

そうすると分割統治法のようなイメージで半分ごとにわけてそれぞれで1種類にしたあと、全体で1種類にすることは簡単でこれは回でできます。

では2べきでないときは、スパーステーブルのイメージで以下で最大の2べきの値をとすると、とでそれぞれやれば、全体で2種類になります

提出コード

codeforces.com