#文字列 #bit #桁 解法 計算にあたり, 下の位から値が決まるのが困る 初めて 1 になる上の桁だけ計算できたら速いまず, x, y を反転する そうすれば, 左から計算できるsample の, x = 1010, y = 11, k = 1 の場合 x = 1010 → 0101 (反転), y = 0011 → 0110 (…

#文字列 #math 考えたこと 11...133...377...7 を考える 3 の数を x とすると, 3 は 2 つ選ぶので 答えは, 1 の数を i, 7 の数を j とすると, i * * jが n 以下になる最大の x は, くらい 全探索このようなやり方では, n が大きな素数のとき詰む s ≤ より よ…