◆東京都 けめ丸 さんからの解答。
[問題1] 0, 1, 1, 0
[問題2] 0, 1, 0, 1, 0
[問題3] 0, 1, 4, 4, 1, 0
[問題4] 0, 1, 4, 3, 4, 1, 0
[問題5] 回文(?)になっている
[問題6]
N 進数 a の一の位は、a を N で割った余りに等しいから、N の剰余系で考えると都合がよい。
0 ≦ a ≦ N である整数 a に対して、
(N-a)2≡ N2 - 2aN + a2 ≡ a2 (mod N)だから、[問題5]の予想は正しい。