回答

✨ ベストアンサー ✨

非常に大きな累乗計算においては、
1ⁿ=1
が役に立ちます
すなわち、aを何乗かして余りが1や-1になるものを探すとうまくいきます。-1が出てきたら二乗すれば1になりますからね

この回答にコメントする
疑問は解決しましたか?