nishio

[C - Base -2 Number https://atcoder.jp/contests/abc105/tasks/abc105_c]

	[https://gyazo.com/138fd19d56e29837bebffb7acca1e9cf]

　　[小さい方から順番に考える]

	　　[$ N = S_0 \times (-2)^0 + S_1 \times (-2)^1 + ... + S_k \times (-2)^k]

	　　[$ = \sum_{i \in (0,2,4,...)} S_i 2^i - \sum_{i \in (1, 3,...)} S_i 2^i]

	　　[$ = S_0 + \sum_{i \in (2,4,...)} S_i 2^i - \sum_{i \in (1, 3,...)} S_i 2^i]

　　　mod 4で第一項はS0, 第二項は0, 第三項は2S2

　　　よって4で割った余によって下2桁が確定する

　　　残りを4で割れば同じことが繰り返せる

　　　0になるまで繰り返せばOK