프로젝트 오일러 문제 48 : 1^1 + 2^2 + 3^3 + ... + 1000 ^ 1000의 마지막 10자리 숫자는 무엇입니까?

안녕하세요 알통몬입니다. 공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!! 포스팅 내용이 찾아주신 분들께 도움이 되길 바라며 더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^

1¹ + 2² + 3³ + ... + 10¹⁰ = 10405071317 입니다.

1¹ + 2² + 3³ + ... + 1000¹⁰⁰⁰ 의 마지막 10자리 숫자는 무엇입니까?

public class Question {

     public static void main(String[] args) {

          BigInteger bi = new BigInteger("1");

          BigInteger add = new BigInteger("1");

          for(int i = 2; i <= 1000; i++ ) {
               String a = String.valueOf(i);

               for(int j =1; j < i; j++ ) {
                    bi = bi.multiply(bi.valueOf(i));

               }

               sum = sum.add(bi);

          }

          String aaa = String.valueOf(sum);

          Sytstem.out.println(aaa.subString(aaa.length()-10);

     }

}