java大数的基本知识

介绍

在写题目的时候我们常常会因为精度和位数溢出而苦恼，c++关于这部分的板子也实在是太过冗长，所以我们来了解一下java的大数知识。java里面的大数包括BigInteger和BigDecimal两类，分别代表的是整形大数和高精度大数，当然了，这些对象的内部实现也是由对字符串的操作得到的。首先我们可以在new的时候穿string进去，会直接初始化。valueof可以把参数默认转换为大数形式。大数还具有一下操作subtract(); 相减 multiply(); 相乘 divide(); 相除取整 remainder(); 取余 pow(); a.pow(b)=a^b gcd(); 最大公约数abs(); 绝对值 negate(); 取反数 mod(); a.mod(b)=a%b=a.remainder(b); max(); min(); boolean equals(); 是否相等。用起来十分方便，甚至连gcd都封装好了，当然我们要对java的语法还是要多多熟悉，不然打的时候还是会十分卡顿。

贴一道例题，hdu1042（求阶乘）

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

public class hdu1042 {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);

        while (cin.hasNext()) {
            BigInteger n = cin.nextBigInteger();
            BigInteger m = BigInteger.ONE;
            for (int i=2;i<=n.intValue();i++) {
                BigInteger temp = BigInteger.valueOf(i);
                m = m.multiply(temp);
            }
            System.out.println(m);
        }
    } 
}