輸入

一個數N（1 <= N <= 10^9）

輸出

輸出N^N的末位數字

輸入樣例

13

輸出樣例

3
解：快速冪即可算出。

 1 #include <stdio.h>
 2 
 3 int main()
 4 {
 5     int n;
 6     while (scanf_s("%d", &n) != EOF)
 7     {
 8         int t = n % 10, ans = 1;
 9         do
10         {
 
11             if (n & 1) ans = ans * t % 10;
12             t = t * t % 10;
13         }while (n >>= 1);
14         printf("%d\n", ans);
15     }
16     return 0;
17 }

介紹另一種做法:（利用末位數字冪乘迴圈的特點）

 1 #include <stdio.h>
 2 #include <math.h>
 3 int main()
 4 {
 5
 
     int n;
 6     while (scanf_s("%d", &n) != EOF)
 7     {
 8         printf("%d\n", (int)pow(n % 10, n % 4 ? n % 4 : 4) % 10);
 9     }
10     return 0;
11 }