noteレッドコーダーへの道のりは遠い。ring」というものがあり、これは、X日ごとに分裂し、2倍の個数になるリングである。ringまでの6種類のリングがそれぞれ何個か(0個以上100個以下)ある。今、1日目から500日目までのいずれかの日でのリングの合計数を2回だけ問い合わせることができる。数が大きくなりすぎるため、2^63で割ったあまりが返ってくる。最初の日(0日目)にあったリングのそれぞれの個数が何個だったかを答えよ。何日か経つと、リングの個数がかなり大きくなることがわかる。Ri」のような形で書くことができる。ここで、数が大きくなりすぎた場合、2^63で割ったあまりが返ってくることから、2^xの部分が2^63以上になったら2^63の倍数となるため、Riに関する要素が合計数に含まれなくなる。Ri」のxの部分がうまく7以上はなれるような日が見つけられれば、ビット部分からRiを求めることができる。ringの個数を求めれば、0日目にあったリングの個数をすべて求められる。1週間マラソンはきつい。m本の腕とm+1個の関節からなるロボットアームを考える。