当前位置: 代码迷 >> 综合 >> 欧拉工程第48题:Self powers
  详细解决方案

欧拉工程第48题:Self powers

热度:46   发布时间:2023-12-13 07:12:38.0

48
题目链接:
1^1 + 2^2 + 3^3 + … + 1000^1000 结果的后十位数

solve0
用的是Java中的大数运行直接求出结果,再取后十位
solve1
对每个i^i对10000000000求模,所有的模求和,这样还要对10000000000求模,因为第一次模的和超过了10位数,所有不是程序错了,而是一个很小的问题你没有注意
solve2
是根据模幂运算,速度很快的
参见资料:
Java 代码:

package projecteuler41to50;import java.math.BigInteger;
import java.util.Date;
import java.util.Set;
import java.util.TreeSet;class level48{void solve0(){BigInteger result=new BigInteger("0");for(