描述give you two numbers a and b,how to know the a^b's the last digit number.it looks so easy,but everybody is too lazy to slove this problem,so they remit to you who is wise.
輸入
there are mutiple test cases. each test cases consists of two numbers a and b(0<=a,b<2^30)
輸出for each test case, you should output the a^b's last digit number.
樣例輸入
7 668 800
樣例輸出
96
提示there is no such case in which a = 0 && b = 0。
簡述之，就是求a^b的最低位。
思路:既然是求最低位，那麼肯定就只與a的最低位有關了
a %= 10； /*取a的最低位*/
求乙個數的n次方那麼它的尾數會不會有規律呢，我們來試試
對於a的尾數(b不為0)
為0時,a^b的尾數為0....
為1時，a^b尾數為 1；
為2時，a^b尾數為2,4,8,6, 2,4,8,6.....
為3時,a^b的尾數為3,9,7,1, 3,9,7,1....
為4時,a^b的尾數為4,6,4,6, 4,6,4,6,4....
為5時,a^b的尾數為5,5,5,5, 5,5....
為6時,a^b的尾數為6,6,6,6, 6,6,6....
為7時,a^b的尾數為7,9,3,1, 7,9,3.1....
為8時,a^b的尾數為8,4,2,6, 8,4,2,6....
為9時,a^b的尾數為9,1,9,1,9, 1,9,1,9....
為了統一，我們都可以看作是4次乙個迴圈。
#include int main()
,,,,,,,,,};
int main()
每日一演算法
leetcode 75 號題 給定乙個包含紅色 白色和藍色，一共 n 個元素的陣列，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色 白色 藍色順序排列。此題中，我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,...
每日一演算法
答主大二，這學期剛開了資料結構與演算法的課程，但課堂上只提及基礎的增刪改查，遠遠不能滿足對資料結構相對熟悉的需求，因而答主便有了 每日演算法 專題練習的想法，有需要的可以共同練習，與君共勉 適用人群 資料結構與演算法初學者 題型大多來自leetcode 請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 ...
每日一演算法1
插入排序 首先來解釋一下插入排序法的原理 它的原理是每插入乙個數都要將它和之前的已經完成排序的序列進行重新排序，也就是要找到新插入的數對應原序列中的位置。那麼也就是說，每次插入乙個數都要對原來排序好的那部分序列進行重新的排序，時間複雜度同樣為o n 這種演算法是穩定的排序方法。下面我用乙個圖來解釋一...