StuNote2:BigInteger

Java中，超过1*10的9次方的运算貌似都是不可被允许的，借此，我学习到了BigInteger库的方法和使用，确实令人眼前一亮，省掉了不少的时间和功夫。

First of all，BigInteger的定义类似于Scanner的方式，而且，BigInteger的默认赋值数值只有ONE,TWO.....NINE,TEN以及ZERO十以内的值，其他的数值貌似是要使用运算或数值类型的转换来赋值。

除此之外，BigInteger也一并拥有数组，取值等。但在一些基本的方法上，却显得不知道为何如此的笨拙，例如BigInteger的相加，却需要用multiply来进行相加，感觉颇有绕路。

In code.

BigInteger a = BigInteger.ZERO;//BigInteger的命名方式.
BigInteger temp = new BigInteger("123456789");//或是这样子来进行初始赋值，我暂且就称之为类Scanner的方式
BigInteger i = BigInteger.valueOf(p);//BigInteger的取值方式
w = w.multiply(x);//BigInteger的相加公式

简单罗列了BigInteger的几个方法的使用，下面进行一个例题的应用。

//【问题描述】

//给定正整数 n, 求 18 + 28 + · · · + n8 mod 123456789 。其中 mod 表示取

//余。

package Main;

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


public class G {

	public static BigInteger pow(BigInteger x, int y) {
		if (y == 0) {
			return BigInteger.ONE;
		}
		BigInteger w = BigInteger.ONE;
		for (int i = 1; i <= 8; i++) {
			w = w.multiply(x);
		}
		return w;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int x = 0;
		Scanner sc = new Scanner(System.in);
		x = sc.nextInt();
		BigInteger[] hh = new BigInteger[100000000];
		BigInteger a = BigInteger.ZERO;
		BigInteger b;
		BigInteger temp = new BigInteger("123456789");
		for (int p = 1; p <= x; p++) {
			BigInteger i = BigInteger.valueOf(p);
			hh[p] = pow(i, 8);
		}
		for(int p =1;p<=x;p++) {
			a = a.add(hh[p]);
		}
		b = a.mod(temp);
		System.out.println(b);
        }
	}

}

本题中，利用到了完全的BigInteger全流程使用。并且介于pow函数的数值位数限制，我也一并编写了基于BigInteger的pow方法，来进行题目求解，一度让我这个菜鸡感到还不错，小有成就感= =。