2014년 7월 18일 금요일

1009 - 분산처리

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

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

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

예를 들면, 30 = 1, 31 = 3, 32 = 9, 33 = 27, 34 = 81, 35 = 273 ...
1의 자리만 보면 [1, 3, 9, 7] 이 반복된다. 이는 다른 숫자들도 모두 적용되고 있다.

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

게시글 목록