[ C/C++] 백준 1009번 분산 처리

#include<stdio.h>
#include<algorithm>
using namespace std;



int main(void)
{
	int T;
	int a, b;
	int ans;

	scanf("%d", &T);

	for (int i = 0; i < T; i++)
	{
		ans = 1;
		scanf("%d %d", &a, &b);
		for (int j=0;j<b;j++)
		{
			ans = (ans * a) % 10;
		}
		if (ans == 0) printf("10\n");
		else printf("%d\n", ans);
	}
	

}

 

입력 예제에 9의 635승을 보고, 값을 한 번에 계산 후 10으로 나눴을 때 나머지를 구하면 자료형이 long long일지라도 범위를 가볍게 넘어버리므로 매 게산마다 10으로 나눈 나머지를 구해서 답을 구하였다.