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

客场的消音器

已于 2022-09-02 21:04:07 修改

阅读量611

点赞数 3

CC 4.0 BY-SA版权

分类专栏： zzulioj C语言算法文章标签：算法 c++ 数据结构 c语言学习

于 2022-08-30 20:35:49 首次发布

本文链接：https://blog.csdn.net/m0_62355369/article/details/126612067

zzulioj 同时被 3 个专栏收录

100 篇文章

订阅专栏

C语言

100 篇文章

订阅专栏

算法

100 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于计算任意两个正整数A和B的幂次运算A^B的结果，并只输出该结果的最后三位数。通过使用取模运算，程序能够有效地处理大数情况。

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

题目：1090

题目描述

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

输入

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

输出

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

样例输入

2
2 3
12 6

样例输出

8
984

#include <stdio.h>

int main()
{
    int i, n, a, b, x;
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        x = 1; //测试每组数据前，重新使乘积x为1
        scanf("%d %d", &a, &b);
        for (int j = 1; j <= b; j++)
        {
            x *= a;
            x %= 1000; //得到的结果取余求后三位数
        }
        printf("%d\n", x);
    }

    return 0;
}