python高精度计算

一、python高精度计算

1、gmpy2支持高精度计算，支持GMP、MPIR、MPFR、MPC；

2、下载网址：https://pypi.org/project/gmpy2/

3、帮助指引：https://gmpy2.readthedocs.io/en/latest/

4、整数常量开头可以是0b、0o、0x，或者直接是十进制常量；

5、整数类型包括int和long，int长度是32比特，long长度无限制，python3去除了long；

6、int构造函数int(x, base=10)，long构造函数long(x, base=10)，其中x可以是字符串；

gmpy2常用函数：

1、mpz，gmpy2整数类型

2、isqrt，计算平方根

3、iroot，计算任意次方根

4、gcd，计算最大公约数

5、gcdext，计算最大公约数和方程乘数，g=gcd(a,b)，g=ax+by，返回数组(g,x,y)；

6、lcm，计算最小公倍数

7、invert，模运算的乘法逆元

8、powmod，进行模幂运算