HDU 1061 Rightmost Digit

最新推荐文章于 2024-07-27 14:45:00 发布

原创最新推荐文章于 2024-07-27 14:45:00 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

hdu 专栏收录该内容

13 篇文章

订阅专栏

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

解题思路：看到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;
}