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);
		}
	}
}

下面第二种方法AC代码：

（输出的时候，也可以使用方法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));//除2
			BigInteger 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);
			}
		}
	}
}