回答

9で割った余りが1になるときを探す
7³÷9=38あまり1

(7³)^673×7^1
⇒1^673×7
⇒7

最初の手順が少し面倒かと思います
7≡-2 (mod 9)
(-2)³≡1 (mod 9)
としたほうが簡単かもしれません

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