题目链接:
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(