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)