杭电OJ 1001 多项式求和 java 序列求和

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s = new Scanner(System.in);
		while(s.hasNextBigInteger()) {
			BigInteger n = s.nextBigInteger();
			BigInteger a = new BigInteger("1");
			BigInteger b = new BigInteger("2");
			BigInteger sum = (n.multiply(a.add(n))).divide(b);
			System.out.println(sum);
			System.out.println();
		}
		s.close();
	}

}

运行通过，这样的时间复杂度是小的，没有循环。

值得一提的是，大整数的使用。
这里对使用到BigInteger类中的方法，做简单介绍。

BigInteger a = new BigInteger("1");

BigInteger是需要构造的，这里表示 ：将 BigInteger 的十进制字符串表示形式转换为 BigInteger。
非常要注意，是字符串，如果写成BigInteger a = new BigInteger(1); 那就会报错。

BigInteger sum = (n.multiply(a.add(n))).divide(b);

这里分别使用到BigInteger中的加、乘、除。
在BigInteger中，不能简单的使用+ * / 来表示四则运算。
n.multiply( ) //表示乘
n.divide( ) //表示除
n.add( ) //表示加
n.subtract( ) //表示减

这里的n也是大整数。

import java.math.BigInteger;

当然也不能忘记这句话！！

点赞收藏关注，我会持续更新，也可以把你遇到的问题发给我，我会尽力解答的，谢谢大家支持~