３７のｎ乗｛ｎ＝１,２,３,…｝を計算する時、下３桁が示すパターン周期を求めよ。って問題があるんですが
どうすれば下３桁だけを比較できるのか全く検討がつきません。

どうすればいいか教えてくださいお願いします。