HDU2035---（解题报告）人见人爱A^B

最新推荐文章于 2021-06-11 17:50:37 发布

PrConstantin

最新推荐文章于 2021-06-11 17:50:37 发布

阅读量469

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU水题

本文链接：https://blog.youkuaiyun.com/why850901938/article/details/50098169

HDU水题专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个算法，用于在乘法运算后仅保留结果的最后三位数。通过循环迭代实现，特别关注了B等于1的情况进行优化。

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

题意很简单，就是保留A^B的最后三位，每次乘法后只保留最后三位数,直接%1000即可，注意把B等于1的情况单独考虑。
代码如下：

#include <stdio.h>
int main()
{
    int a,b,c,i; 
    while (scanf("%d%d",&a,&b)!=EOF)
    {
        if(a==0&&b==0)return 0;
        if(b==1){
        c=a;printf("%d",a);continue;}
        c=a;
        for(i=1;i<b;i++)
        {
            c=(c*a)%1000;
        }
        printf("%d\n",c);   
    }
    return 0;

}