きろく

問題 解法 解答 問題 atcoder.jp 解法 A, B >= 10^12 と大きいので愚直な計算では TLE となってしまう． ここで，答えとなる数の k bit 目を明らかにすることを考える．0 から順番に数を 2 進数表記で書いて眺めてみると，1 bit 目は 0, 1, 0, 1, ... と 0, 1 の塊が永遠と並んでいる．同様に k bit 目は 0, 0, ... , 0, 1…