본문 바로가기
개발/알고리즘 문제

(무식)[Project Euler 30] 각 자리 숫자를 5제곱해서 더했을 때 자기 자신이 되는 수들의 합은?

by 유다110 2016. 3. 18.
반응형

각 자리의 숫자를 4제곱해서 더했을 때 자기 자신이 되는 수는 놀랍게도 단 세 개밖에 없습니다.


1634 = 14 + 64 + 34 + 44

8208 = 84 + 24 + 04 + 84

9474 = 94 + 44 + 74 + 44


(1 = 14의 경우는 엄밀히 말해 합이 아니므로 제외합니다)

위의 세 숫자를 모두 더하면 1634 + 8208 + 9474 = 19316 입니다.

그렇다면, 각 자리 숫자를 5제곱해서 더했을 때 자기 자신이 되는 수들의 합은 얼마입니까?



매우 무식하게 짰음. 1.3초 정도 걸림


반응형

댓글