Python3中gmpy2常用的函數及功能

import gmpy2

'''
問題描述，求d
n=pq
phi =(p-1)(q-1)
ed=1 mod phi
'''

'''
常用的庫
import libnum  libnum.n2s(n)數字轉字符串 libnum.s2n(s)
gmpy2.mpz(n)初始化一個大整數
n=invert(m,phi)求mod phi的逆元
pow(m,e,n)求c^d mod n
gmpy2.is_prime(n) 素性檢測
gmpy2.gcd(a,b)  歐幾里得算法，最大公約數
gmpy2.gcdext(a,b)  擴展歐幾里得算法
gmpy2.iroot(x,n) x開n次根
'''

p=473398607161
q=4511491
phi=(p-1)*(q-1)
e=17
d=gmpy2.invert(e,phi)
print(d)