zzulioj1090: 整數幂（多執行個體測試）

1090: 整數幂（多執行個體測試）

題目描述

求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>
int main()
{
	int i,j,n,a,b,y;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d%d",&a,&b);
		y=1;
		for(j=0;j<b;j++)
		{
			y*=a;
			y%=1000;
		}
		printf("%d\n",y);
	}
	return 0;
 } 
           

說明

要取一個數的後幾位，就要讓一個數取10的幾次方的餘數