HDOJ2114 Calculate S(n)

题目链接：Calculate S(n)

题目要求计算S(n)=1³+2³ +3³ +......+n³ 。

输出后四位，不到四位用0补上。

而且n 的范围是：1 < n < 1000000000。

这个结果Sn是long 都放不下的（同样，C++里的long long 也是放不下的）。

需要知道一个公式：S(n)=1³+2³ +3³ +......+n³ = （n*(n+1)/2）^2

我这里提供两种方法来完成：

1）使用long 来做，但是，需要每一步%10000，不然会超出范围。

2）使用BigInteger来做。

下面第一种方法AC代码：

import java.util.Scanner;public class Main{private static Scanner scanner;public static void main(String[] args) {scanner = new Scanner(System.in);while (scanner.hasNext()) {long n = scanner.nextInt();long s = ((n * (n + 1) / 2) % 10000 * (n * (n + 1) / 2) % 10000) % 10000;System.out.printf("%04d\r\n", s);}} }

（输出的时候，也可以使用方法1的输出方法，这里只是提供更多的方法）

import java.math.BigInteger;
import java.util.Scanner;public class Main {private static Scanner scanner;public static void main(String[] args) {scanner = new Scanner(System.in);while (scanner.hasNext()) {int n = scanner.nextInt();BigInteger a =  BigInteger.valueOf(n);BigInteger b = BigInteger.valueOf(n+1);a = a.multiply(b);//相乘a = a.divide(BigInteger.valueOf(2));//除2BigInteger s = a.pow(2);//平方s = s.mod(BigInteger.valueOf(10000));//求余System.out.println(s);int res = s.intValue();if(res<10){System.out.println("000"+res);}else if(res<100){System.out.println("00"+res);}else if (res<1000) {System.out.println("0"+res);}else {System.out.println(res);}}}
}