[UVa] 10162 - Last Digit

題目網址: http://goo.gl/k0k4Ff

題意:
(from luckycat)


解法: 找規律，先求出 1 ~ 9 每個數字的次方循環，發現最大的循環不超過 4，因為 4 能夠整除100，就會發現 d^i = d^(i%100)，利用這樣的性質，就可以求出答案。

TAG: ad hoc

注意:

程式碼: