오일러 프로젝트 48

‘n의 n 거듭제곱’의 합에 관한 문제.  이 문제에는 엄청나게 무식한 숫자인 1000^1000 이 등장하고 이는 무려 3000자리 숫자이다. 일단 문제를 살펴보자.

1^1 + 2^2 + 3^3 + … + 10^10 = 10405071317 입니다.

 

1^1 + 2^2 + 3^3 + … + 1000^1000 의 마지막 10자리 숫자는 무엇입니까?

(http://euler.synap.co.kr/prob_detail.php?id=48)

오일러 프로젝트 48 더보기