如何快速判斷n的n次方的尾數(shù)是多少？

42的42次方的尾數(shù)，就是2的42次方的尾數(shù)，簡(jiǎn)而言之n的n次方的尾數(shù)就是，(n%10)的n次方的尾數(shù)。

#include
using namespace std;

int fun(int k)
{
if(k == 1)
return 11;
if(k == 0)
return 1;
int data, temp = fun(k/2);
temp = (temp*temp) % 10000;
if(k % 2 == 1)
data = (temp * 11) % 10000;
else
data = temp % 10000;
return data;
}

int main()
{
int k, Array[200];
char str[210];
scanf("%d", &k);
for(int i = 0; i < k; i++)
{
scanf("%s", str);
int j = 0, sum = 0;
while(str[j])
{
sum += str[j] - '0';
sum *= 10;
j++;
}
Array[i] = sum/10;
}
for(int i = 0; i < k; i++)
printf("%d\n", fun(Array[i]));
return 0;
}

利用周期性，只算其個(gè)位數(shù)的N次方,并且只看個(gè)位有周期的比如3^1 個(gè)位數(shù)為3 3^2 個(gè)位數(shù)為9 3^3 個(gè)位數(shù)為7 3^4 個(gè)位數(shù)為1 3^5 個(gè)位數(shù)為3 周期為4 3^1000 個(gè)位數(shù)為1 因?yàn)?000/4能除盡 3^1001 個(gè)位數(shù)為3 因?yàn)?000/4余數(shù)為1