Java 大数高精度函数（BigInteger）

最新推荐文章于 2025-02-25 19:35:10 发布

wang_hoho

最新推荐文章于 2025-02-25 19:35:10 发布

阅读量1.8k

点赞数

分类专栏：模版

本文链接：https://blog.csdn.net/w326159487/article/details/78843201

版权

模版专栏收录该内容

0 篇文章

订阅专栏

Java 提交格式

import .. 头文件 ..

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext()){   // 等同于 !=EOF
            T = cin.nextInt();
        }
    }
}

头文件：

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

大数运算时要使用相关的方法而不能使用运算符如:(+ - * / ..)

BigInteger 大 ——— 整数

BigInteger m = new BigInteger( String );

BigDecimal 大 ——— 浮点数 //不适合于大量的数学运算

BigDecimal m = new BigDecimal( String );

基本函数:

    BigInteger n = new BigInteger( String ); 
    BigInteger m = new BigInteger( String );

    toString(void);                         =>  BigInteger -> String
    n = BigInteger.valueOf(k);              =>  n = k   - - - - - - BigInteger.ZERO/ONE..
    n.add(m);                               =>  n + m
    n.subtract(m);                          =>  n - m
    n.multiply(m);                          =>  n * m
    n.divide(m);                            =>  n / m       整除 
    n.remainder(m); n.mod(m);               =>  n % m
    int[] a = n.divideAndRemainder(m);      =>  a[0] = n / m; a[1] = n % m
    n.pow(m);                               =>  n ^ m       n的m次幂
    n.gcd(m);                               =>  gcd(n,m)
    n.abs();                                =>  abs(n)
    n.negate();                             =>  -n
    n.signum();                             =>  n = 0 return  0
                                                n < 0 return -1
                                                n > 0 return  1
    n.shiftLeft(k);                         =>  n << k      移位运算
    n.shiftRight(k);                        =>  n >> k

    n.isProbablePrime();                    =>  判断是否为素数 

    n.compareTo(m);                         =>  n < m return -1  比较方法
                                                n > m return  1
                                                n = m return  0
    n.equals(m);                            =>  n == m return 1

    n.min(m);                               =>  return min(n, m)
    n.max(m);                               =>  return max(n, m)
    n.intValue(); n.longValue(); n.floatValue(); n.doubleValue();
                                            =>  change BigInteger to int / long / float / double

    bit_operation:              位运算

    n.and(m);                               =>  n & m       且 
    n.or(m);                                =>  n | m       或 
    n.xor(m);                               =>  n xor m     异或 
    n.not();                                =>  !n          非 
    n.bitLength();                          =>  二进制位数 (补码-正数的补码为其自身)
    n.bitCount();

进制转换:

String string = new java.math.BigInteger(String num, int from).toString(int to);