14/08/30 11:12:12.34
>>251
その模範解答は格好良くショートカットしようとして、かえって意味がわかりにくくなっていると思う。
大事なのはa^nを7で割った余りは6乗ごとに繰り返す周期性があるということ。
その為にはa^6を7で割った余りが1であることを示せば良い。
そしてa^2013は周期6を335回繰り返した後、更に3余るので、
a^3を7で割った余りが分かれば良い。
その模範解答ではa^3からa^6を求めているけれど、本来は関係ない。
例えばa^2014に関する問題だったらa^6とa^4をについて考えることになる。