1090: 整数幂(多实例测试)
Time Limit: 1 Sec
Memory Limit: 128 MB
Submit: 3886
Solved: 1773
Submit
Status
Web Board
1090: 整数幂(多实例测试)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3886 Solved: 1773
Submit Status Web Board
Description
求A^B的最后三位数表示的整数(1<=A,B<=1000)
Input
n个测试实例,每个实例给出两个正整数A,B
Output
输出A^B的最后三位(没有前导0)
Sample Input
22 312 6
Sample Output
8984
HINT
Source
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3886 Solved: 1773
Submit Status Web Board
Description
求A^B的最后三位数表示的整数(1<=A,B<=1000)
Input
n个测试实例,每个实例给出两个正整数A,B
Output
输出A^B的最后三位(没有前导0)
Sample Input
22 312 6
Sample Output
8984
HINT
Source
/*=============================AC情况===============================*/
/*题目网址: http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1090 */
/*时间:2016年4月9日12:55:13--2016年4月9日13:02:18 */
/*心得: 对每个结果对1000取余就可以了。毕竟这个不是前三位 */
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define G 100
int main() {
int a,b,t;
scanf("%d",&t);
while(t--) {
scanf("%d%d",&a,&b);
int sum=1;
for(int j=1; j<=b; j++) {
sum=sum*a;
sum=sum%1000;
}
printf("%d\n",sum);
}
return 0;
}
/*********************************测试数据*********************************
Sample Input
2
2 3
12 6
Sample Output
8
984
**************************************************************************/