コンテスト中の考察 1回あたり値は半分以下になるので63回目以降は1になるだけで変化のしようが無いから考える必要が無い 1回後で考えてもまだ範囲が広いので2回後で考えると$ \lfloor \sqrt[4]{x} \rfloor 以下になる $ dp[i][j] でi回後に値jである場合の数を考えたが値が小さくなってしまったりオーバフローしたりして…