1019

やっと出来た。こういう数学的な問題もノーヒントであっさり解けるようになりたい。ていうか未だに二分探索で探索してる要素が見つからなかったときのleftの挙動が把握できてないのが切ない。今回は区間が[1,n]だったからたまたま上手く行ったぽい。あと最初入力の最大値が0x7fffffffであることを忘れてて型をintにしてたんだけど、[2^(n-1), 2^n]の区間の探索をしていたため、0x80000000が発生して無限ループに陥ってTLEになった。