В криптографических целях мне нужно написать двоичное представление обратного большого числа p , размер которого составляет примерно 16 тыс. Бит. Но я не смог найти библиотеку, позволяющую конвертировать такое целое число в число с плавающей точкой (я работаю над C / Python). В особенности, поскольку обратное 1 / p чрезвычайно мало, я попытался сместить двоичное представление, разделив вместо этого ближайшую степень десяти, меньшую чем p , на p , но проблема остается, поскольку я не могу преобразовать p , чтобы выполнить разделение.
Существуют ли алгоритмы, вычисляющие этот тип инверсии? Нужно ли их реализовывать или они уже присутствуют в некоторых библиотеках? Я работаю с python3.5.