Problem 48—Self powers

最新推荐文章于 2024-04-18 23:25:48 发布

LuoQuHen

最新推荐文章于 2024-04-18 23:25:48 发布

阅读量598

点赞数

分类专栏： Project Euler 文章标签： Problem-48

本文链接：https://blog.csdn.net/LuoQuHen/article/details/45349121

版权

Project Euler 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

问题描述如下：

The series, 1¹ + 2² + 3³+ … + 10¹⁰ = 10405071317.
Find the last ten digits of the series, 1¹ + 2² + 3³+ … + 1000¹⁰⁰⁰.
即最后十位是什么。

Java code：

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