求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） 優

>>阅读原文<<