아래의 문제의 답을 도출하는 과정을 프로그래밍 언어로 구현하시오.(php, javascript... 뭐든 좋습니다)​

 

안녕하세요 오늘도 문제 나갑니다~

2^3 이란 ==> 2의  3승 (2*2*2 = 8) 을 의미합니다. 

 

1^1 + 2^2 + 3^3 + 4^4  + 5^5 ​ + 6^6 ​ + 7^7 ​ + 8^8 ​ + 9^9 ​ + 10^10 =  ​​10405071317  

이 합의 마지막 5자리는 71317 입니다.

 

문제)

1^1 + 2^2 + 3^3 + 4^4  + ​............. + 999^999 + 1000^1000  의 마지막 5자리는 얼마일까요?

 

​