2の冪回操作した後の位置はダブリングで得られる。そして、2の冪回操作した「移動距離」はダブリングした情報を基に累積和っぽいことをすると得られる。 この移動距離は鳩ノ巣原理など周期性を用いても求められることが多いが、ダブリングに慣れていればこち…