一の位だけ見ていきます。

7^1→7
7^2→9
7^3→3
7^4→1
7^5→7

このように周期性があります。
答えは7です。