[任務]JOG 解題的第36題

domen111

這題雖然屬於簡單問題集，但沒你想的那麼簡單喔! (其實簡單問題集的題目也都不是非常簡單)
這題你必須要學會模運算和快速冪，如果都會了就很簡單了

你可以看看測資範圍，(2^31)的(2^63)次方int或long long怎麼可能存的下

domen111

模運算就用用到一些mod(%)的原理，一邊算一邊mod就不用存那麼多資料了
不過既然要一邊算一邊mod那就必須要自己寫一個pow，pow如果只用一個for迴圈下去算會執行很久，得到一個TLE(Time Limit Exceed)，所以你必須要寫個function去遞迴計算。