汎用的エスパー?なので書き残し
問題の設定上、答えはx/2^Nの形になるのは明らか。
なのでサンプルの答えに2^Nをかけてみる
サンプル3に2^19をかけたもの
4980736
4980736
4980742
4980782
4981006
4982158
4987790
5014414
5137294
5694350
5137294
5014414
4987790
4982158
4981006
4980782
4980742
4980736
4980736
差分を取ってみる。
0
6
40
224
1152
5632
26624
122880
557056
-557056
-122880
-26624
-5632
-1152
-224
-40
-6
0
差分を眺めてみる。
0
3*2
5*8
7*32
9*128
11*512
略。。。
AC
割と使えそうなテク。