1009 - 분산처리

a의 b제곱을 굳이 다 구할 필요가 없다.

a^b개의 컴퓨터는 10대의 컴퓨터로 분산될 것이고, 이는 웬지 a^b % 10 을 하면 될 것 같다.

그럼 1의 자리만 구하면 된다는 건데, 사실 a^b는 b에 따라 일정 주기를 가지고 반복된다.

예를 들면, 3⁰ = 1, 3¹ = 3, 3² = 9, 3³ = 27, 3⁴ = 81, 3⁵ = 273 ...
1의 자리만 보면 [1, 3, 9, 7] 이 반복된다. 이는 다른 숫자들도 모두 적용되고 있다.

10번 데이터는 10번이므로 10으로 나누어 떨어질 때에 주의하면 된다.