大整数的倒数的二进制表示形式

Question

出于加密目的，我必须编写大数 p 的逆数的二进制表示形式，其大小约为16k位。但是我找不到任何库可以将这样的整数转换为浮点数（我正在使用C / Python）。尤其是，由于1 / p 的倒数非常小，我尝试通过将比 p 小的十进制的最近幂除以 p ，但问题仍然存在，因为我无法将 p 转换为进行除法运算。

是否存在一些计算这种反演的算法？我必须实现它们还是它们已经存在于某些库中？我正在使用python3.5。