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