1090: 整数幂(多实例测试)
题目描述:求A^B的最后三位数表示的整数(1<=A,B<=1000)
输入:第一行输入一个整数n,表示有n个测试实例,接着有n行,每行一个实例,给出两个正整数A,B
输出:针对每个测试实例,输出A^B的最后三位(没有前导0) ,单独占一行。
样例输入
2
2 3
12 6
样例输出
8
984
做法一:
解题思路:根据输入的n创建二维数组;输入全部数据;计算数据并输出全部结果;
代码:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(){
int n,i,j;
int **p;
scanf("%d",&n);
p=(int**)calloc(n,sizeof(int*));
for(i=0;i<n;i++)
p[i]=(int*)calloc(2,sizeof(int));
for(i=0;i<n;i++)
for(j=0;j<2;j++)
scanf("%d",&p[i][j]);
for(i=0;i<n;i++){
long long c=pow(p[i][0],p[i][1]);
printf("%d\n",c%1000);
}
for(i=0;i<n;i++)
free(p[i