gmpy2---一些用法

import gmpy2
gmpy2.mpz(n)#初始化一個大整數
gmpy2.mpfr(x)# 初始化一個高精度浮點數x
d = gmpy2.invert(e,n) # 求逆元，de = 1 mod n
C = gmpy2.powmod(M,e,n)# 冪取模，結果是 C = (M^e) mod n
gmpy2.is_prime(n) #素性檢測
gmpy2.gcd(a,b)  #歐幾里得算法，最大公約數
gmpy2.gcdext(a,b)  #擴展歐幾里得算法
gmpy2.iroot(x,n) #x開n次根