ZZULIOJ题解

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

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

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

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

样例输入

2 2 3 12 6

样例输出

8 984

本题考察多实例测试，利用函数运算，再考虑对数字的优化，感兴趣可以了解相关快速幂的知识。

代码

#include<bits/stdc++.h> //C++万能头文件 using namespace std; int normalPower(int base, int power)//定义普通幂计算函数 { int result = 1;//定义result并赋初值为1，来实现记录结果 for(int i=1;i<=power;i++) //利用循环计算a^b的值 { result = result*base; //继续×底数 result = result%1000; }//对计算结果取余只要求后三位 return result%1000;//计算结果返回给result } int main() { int base, power,n;//定义底数base和指数power，以及次数n scanf("%d",&n);//键盘读入n的值 while (n--)//while循环来实现计算结果和输出 { scanf("%d %d",&base,&power);//键盘输入base和power的值 printf("%d\n",normalPower(base, power)); //输出计算结果 } return 0;//程序正常退出 }