題目連結：
題目大意：
每列給定一正整數 M （0 < M < 2147483648），試問 3 ^ M 除以 10007 的餘數為何？
範例輸入：
1
2
3
範例輸出：
3
9
27
解題思維：
快速冪（如這題）加上餘數的特性——「先取餘再做其他運算」與「先做運算再取餘」是「同餘」的，也就是過程中一直取餘數就不需要大數運算了。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
56
巴幣：
0
達人 霧島簡評110學測數學
46
964
0
22
3
119
0
58
19
159
24
478
達人 一篇文弄懂三角函數！其實它真的不可怕
120
2479
達人 部分分式積分法：通通拆掉就對了
53
1281
達人 冷飯熱炒：從微分乘法律到分部積分法
39
1238
達人 微分幾乎是說微就微，那積分可以嗎？
67
1810
3
54
達人 積分是什麼？為什麼微分的相反是積分？
96
2127
達人 對數微分法：微分技巧的綜合體
46
1574
達人 log 是什麼？為什麼我們需要 log？
87
2158
達人 隱函數微分法：那些複雜的，就交給等量公理
58
1648
