Project Euler NO48

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

1¹ + 2² + 3³ + ... + 1000¹⁰⁰⁰的最後十位是什麼？

java  BigInteger

import java.math.BigInteger;


public class Problem48
{
	public static void main(String[] args)
	{
		long start = System.currentTimeMillis();
		System.out.print("answer:  ");
		
		howmany();
		
		long end = System.currentTimeMillis();
		System.out.print("time:  ");
		System.out.println(end - start);
	}
	
	static void howmany()
	{
		BigInteger sum = BigInteger.ZERO;
		for (int i = 1; i <= 1000; i++)
		{
			sum = sum.add(BigInteger.valueOf(i).pow(i));
		}
		
		String s= sum.toString();
		System.out.println(s.substring(s.length() - 10));
	}
}

answer:  9110846700
time:  115