求N^N的最右的一位數!!

題目描述:如標題
算法分析:
解法一:用for循求n次運算,每次對10求餘;
缺點:適合N很小的情況,當N很大的時候會很耗時!!

解法二:對於尾數爲0,1,5,6的數最終都是本數;
           對於尾數爲4,9都是經過一箇中間數回到原數(4-6-4,9-1-9)
           對於2,3,7,8(2-4-8-6-2,3-9-7-1-3,7-9-3-1-7,8-4-2-6-8)
優點:時間少
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章