一の位は7 9 3 1 7 ... と4乗周期でループする
7^7=49乗
49 mod 4
剰余は1
答えは7