1978^nと1978^m の下三桁が一致した。
(n,mは 0以上 m<n で自然数)このときn+mの最小値を求めよ。

1978^n-1978^m=1978^m(1978^n-m-1)≡0 (mod 2^3*5^3)
となるはずだから。m=3として考えてよい

このあと 1978^n-3≡1 (mod 5^3) のnの最小値の
効率のよさそうな見つけ方を教えてください。