ｸｲｽﾞ大陸

7/3に「x^100 を x^2+1 で割った余りは?」という出題があったのでその延長で問題を考えてみました。

問題　「x^n を x^2+1 で割った余りを求めてください。nは自然数とします。」