hdu 1097

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

原创最新推荐文章于 2024-08-03 08:00:00 发布 · 509 阅读

0 ·

CC 4.0 BY-SA版权

简单题专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个通过寻找规律来快速计算任意两个整数相乘后的幂次方个位数的方法。利用C语言实现了一个简洁高效的程序，该程序能够处理输入的m^n，并直接输出结果的个位数。

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

题目大意：2个数m，n。求m^n个位数

同1061一样是找规律。

#include <stdio.h>

int main()
{
    int f[10][10]={{0},{1},{6,2,4,8},{1,3,9,7},{6,4},{5},{6},{1,7,9,3},{6,8,4,2},{1,9}};
    int t,n,m;

    while(scanf("%d %d",&n,&t)!=EOF)
    {
        m=n%10;
        if(m==0||m==1||m==5||m==6)
            printf("%d\n",m);
        else if(m==4||m==9)
            printf("%d\n",f[m][t%2]);
        else
            printf("%d\n",f[m][t%4]);
    }

    return 0;
}