kwm_t

kwm_tのメモ

エスパーのススメ(ARC109-E)

汎用的エスパー?なので書き残し

問題の設定上、答えは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

割と使えそうなテク。