거듭제곱 수의 합의 끝 10자리

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