Hi, I am Code
The true test of a man's character is what he does when no one is watching.
我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)
2015年4月15日 星期三
[UVa] 10162 - Last Digit
題目網址:
http://goo.gl/k0k4Ff
題意:
(from luckycat)
解法: 找規律,先求出 1 ~ 9 每個數字的次方
循環
,發現最大的循環不超過 4,因為 4 能夠整除100,就會發現 d^i = d^(i%100),利用這樣的性質,就可以求出答案。
TAG: ad hoc
注意:
程式碼:
沒有留言:
張貼留言
任何意見都樂意傾聽
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言
任何意見都樂意傾聽