如何快速判断n的n次方的尾数是多少?

发布网友发布时间：2022-08-15 21:25

共3个回答

热心网友时间：2023-09-21 21:02

利用周期性，只算其个位数的N次方,并且只看个位有周期的比如3^1 个位数为3 3^2 个位数为9 3^3 个位数为7 3^4 个位数为1 3^5 个位数为3 周期为4 3^1000 个位数为1 因为1000/4能除尽 3^1001 个位数为3 因为1000/4余数为1追问a^n这个很简单我想知道的是n^n的个位数算法

热心网友时间：2023-09-21 21:02

#include<bits/stdc++.h>
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;
}

热心网友时间：2023-09-21 21:03

42的42次方的尾数，就是2的42次方的尾数，简而言之n的n次方的尾数就是，(n%10)的n次方的尾数。