方針
(1) は平方数の4による剰余が0または1であることを使う。(2)は なら として指数を2だけ下げ、 まで反復する。
解答
(1) 整数の平方を4で割った余りは0または1である。 なら右辺は4の倍数である。 の少なくとも一方が奇数なら、 を4で割った余りは1または2となり矛盾する。よって はともに偶数である。
(2) では ではである。
なら (1)より と書けしたがって指数を2ずつ下げられる。 のときは 回下げて の解へ帰着し のときは 回下げて の解へ帰着し以上が全ての0以上の整数解である。
総評
難度5、計算量4。想定時間は18分程度で、得点差のつく整数問題である。指数を2ずつ下げる構造を見抜けば、偶数指数と奇数指数の2系列に整理できる。基底となる を先に完全に列挙する。