HDU 1097

最新推荐文章于 2024-08-03 08:00:00 发布

weixin_34162629

最新推荐文章于 2024-08-03 08:00:00 发布

阅读量61

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wangzhili/p/3950395.html

取a的最后一位0-9，发现乘方个位数有周期关系（可以证明不大于4），找到周期和周期里对应的数，对于b直接查找即可

#include<stdio.h>
int T[5];
int main()
{
    int a,b,i,j,temp,t,d;
    while(~scanf("%d%d",&a,&b))
    {
        t = 0;
        temp = 1;
        a %= 10;
        if(a==1)
        {
            printf("1\n");
            continue ;
        }
        d = a;
        while(temp != a)
        {
            T[t++] = d;
            temp = (d*a)%10;
            d = temp;
        }
        t = (b%t==0?t-1:b%t-1);
        printf("%d\n",T[t]);
    }
    return 0;
}

转载于:https://www.cnblogs.com/wangzhili/p/3950395.html