杭电 1097

最新推荐文章于 2021-11-18 22:40:04 发布

Brand_new_Future

最新推荐文章于 2021-11-18 22:40:04 发布

阅读量519

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/G7S9R/article/details/41682361

版权

刷题专栏收录该内容

54 篇文章 0 订阅

订阅专栏

快速取幂：

附上地址

http://baike.baidu.com/view/4533005.htm?fr=aladdin

附上代码：

#include<stdio.h>
__int64 fun(int a,int b)
{
    __int64 r=1,base=a;
    while(b!=0)
    {
        if(b&1)
        r=(r*base)%10;
        base=(base*base)%10;
        b>>=1;
    }
    return r%10;
}
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)==2)
    {
        printf("%I64d\n",fun(a,b));
    }
    return 0;
}