HDU 1061 Rightmost Digit

binary001

于 2012-11-30 17:06:25 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu

本文链接：https://blog.youkuaiyun.com/binary001/article/details/8244388

hdu 专栏收录该内容

13 篇文章

订阅专栏

本文详细介绍了如何通过编程找到特定数值范围内数字的幂次方后的循环规律，并着重解释了实现这一目标的算法逻辑，以及如何通过输入的数m，输出其在循环中的特定位置的值。此过程涉及对数学规律的理解和编程实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：看到N的范围，可以断定本题是找规律的，可以从最小的2的1次方到4次方，2,4,8,16，其最右边数分别是2,4,5,6，可以看出，任意M>=2的数的N次方，会在4次以内有循环。

#include<stdio.h>
int main()
{
    int n,i,j,k,l;
    long m;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%ld",&m);
        i=m%10;
        j=i*i%10;
        k=j*i%10;
        l=k*i%10;
        switch(m%4)
        {
            case 0:printf("%d\n",l);break;
            case 1:printf("%d\n",i);break;
            case 2:printf("%d\n",j);break;
            case 3:printf("%d\n",k);break;
        }
    }
    return 0;
}