51NOD 1004 n^n的末位数字

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。

输入

一个数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 }

 

转载于:https://www.cnblogs.com/Ekalos-blog/p/10245368.html