hdu 1097 A hard puzzle 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1097
题目大意:求a的b次方的尾数。
题目分析:这样的计算至于尾数有关,所有个位以上的数和进位均可不管,剩下的,找规律打表即可。
code:
#include<stdio.h>
int main()
{
int a,b,n[4];
while(scanf("%d%d",&a,&b)!=EOF)
{
a%=10;
n[1]=a;
n[2]=n[1]*a%10;
n[3]=n[2]*a%10;
n[0]=n[3]*a%10;
switch(b%4)
{
case 1:a=n[1];break;
case 2:a=n[2];break;
case 3:a=n[3];break;
case 0:a=n[0];
}
printf("%d\n",a);
}
return 0;
}
其实它是有这样的规律的:
1:1
2:2 4 8 6
3:3 9 7 1
4:4 6
5:5
6:6
7:7 9 3 1
8:8 4 2 6
9:9 1
按这个打表也对……