>>294
いえる。
mod 4で漸化式を展開するだけ。