zzulioj 1090: 整数幂（多实例测试）

最新推荐文章于 2024-07-27 23:25:55 发布

xiyu_dang

最新推荐文章于 2024-07-27 23:25:55 发布

阅读量899

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 # zzuli oj

本文链接：https://blog.youkuaiyun.com/qq_41555003/article/details/103263669

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

zzuli oj

54 篇文章

订阅专栏

本文介绍了一个计算A^B最后三位数的算法，通过取模运算优化，避免了大数运算带来的效率问题。适用于ACM竞赛等场景，其中使用C语言实现，通过循环迭代进行幂运算并实时取模。

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

题目链接：http://acm.zzuli.edu.cn/problem.php?id=1090

1090: 整数幂（多实例测试）

时间限制: 1 Sec 内存限制: 128 MB
提交: 15228 解决: 7054
[状态] [讨论版] [提交] [命题人:admin]

题目描述

求A^B的最后三位数表示的整数（1<=A,B<=1000）

输入

第一行输入一个整数n，表示有n个测试实例，接着有n行，每行一个实例，给出两个正整数A,B

输出

针对每个测试实例，输出A^B的最后三位（没有前导0），单独占一行。

样例输入 Copy

2
2 3
12 6

样例输出 Copy

8
984

代码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int t, a, b, ans;
    scanf("%d" ,&t);
    while(t--)
    {
        ans = 1;
        int i = 0;
        scanf("%d %d",&a, &b);
        for( ; i < b; i++)
        {
            ans *= a;
            ans %= 1000;
        }
        printf("%d\n", ans);
    }
    return 0;
}