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³

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

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