小芳最近喜歡上13這個數字,於是在計算機上不斷地把13再乘上13,2次方是169、3次方是2197、4次方是28561……不過由於計算機的位數有限,算到某次方之後就沒辦法再算下去了。小芳退而求其次,不要計算13的次方,而只要求它的十位數就好,你能滿足她的需求嗎?
輸入一個正整數 N。
請輸出 13 的 N 次方的十位數。
2
6
4
測資的 N 可能會很大,因為 13N 的位數可能會非常多,不過題目只要求它的十位數,因此不需要記錄更高的位數。