NYOJ 473 A^B Problem

標籤：

#include<stdio.h>
int main()
{
　　int a,b;
　　int i;
　　while(scanf("%d%d",&a,&b)!=EOF)
　　{
　　　　if(b==0)
　　　　　　printf("1\n");
　　　　else
　　　　{
　　　　　　a%=10;
　　　　　　b=b%4+4;
　　　　　　int s=a;
　　　　　　for(i=1;i<b;i++)
　　　　　　s*=a;
　　　　　　s%=10;
　　　　　　printf("%d\n",s);
　　　　}
　　}
}       //   借鑒

說一下原理，因為本題很特殊，只需要求出個位元字，開始的時候用同餘定理，肯定會逾時，換一種辦法
下面是個位元字的規律
1: 周期為1, 結尾為1
2: 周期為4, 結尾為2 4 8 6
3: 周期為4, 結尾為3 9 7 1
4: 周期為2, 結尾為4 6
5: 周期為1, 結尾為5
6: 周期為1, 結尾為6
7: 周期為4, 結尾為7 9 3 1
8: 周期為4, 結尾為8 4 2 6
9: 周期為2, 結尾為9 
10: 周期為1, 結尾為0 

通過上面的規律很快就可以得到周期最大是4，只要對b%4，因為求的是個位元字，那麼也直接對a%10

NYOJ 473 A^B Problem