Python 进行高精度运算

gmpy2是Python的一个扩展库，可以进行高精度运算，适用于Miller-Rabin素数测试算法，大素数生成，欧几里德算法，求域中元素的逆，jacobi符号等。RSA中经常涉及大素数计算。

import gmpy2
n=12790891
e=9901
c1=8483678
c2=5666933
q=1667
p=7673
d=gmpy2.invert(e,(p-1)*(q-1))
m1=pow(c1,d,n)
m2=pow(c2,d,n)
print(m1,m2)