现在的位置: 首页 > 综合 > 正文

hdu1097A hard puzzle

2013年08月04日 ⁄ 综合 ⁄ 共 487字 ⁄ 字号 评论关闭

题目:hdu1097

 

题意:计算a的b次方的个位数(0<a,b<=2^30)

 

代码:

 

#include <stdio.h>
long
a[4][4]={{6,2,4,8},{1,3,9,7},{1,7,9,3},{6,8,4,2}};
int
main()
{

    long
m,n,ans,temp;   
    while
(scanf("%d%d",&m,&n)!=EOF)
    {

         temp=m%10;
        if
(temp==0||temp==1||temp==5||temp==6)ans=temp;
        if
(temp==2)ans=a[0][n%4];
        if
(temp==3)ans=a[1][n%4];
        if
(temp==7)ans=a[2][n%4];
        if
(temp==8)ans=a[3][n%4];
        if
(temp==4)ans=n%2?4:6;
        if
(temp==9)ans=n%2?9:1;
        printf("%d/n",ans);
    }

    return
0;
}

抱歉!评论已关闭.