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