で解答としては、5で割り切れない奇数Nは10と互いに素なので
10のφ(N)乗をNで割った余りは1であることから示されます
(オイラーの定理だったっけ。フェルマーの小定理を拡張したやつね)