раздел над ограничениями типа данных

Question

Я ищу для написания алгоритма, который требуется для разделения двух необоснованно больших чисел (обе тысячи цифр).

Есть ли библиотека, которая уже существует в python или C++ (или сборке), которая делает это? Возможно ли это?

Там arn't никаких временных ограничений или что-нибудь

Answer 1

Python уже поддерживает большие целые числа, так что хватает только функциональность рациональных чисел. Это обеспечивается фракциями модуля:

from fractions import Fraction 
>>> print float(Fraction(2**54343)/Fraction(2**54347 + 1)) 
0.0625 
>>> print Fraction(2**54343)/Fraction(2**54347 + 1) 
# ... very long exact answer expressed as a fraction ... 

Answer 2

В C++ можно использовать Boost.Multiprecision библиотеки:

Multiprecision Библиотека предоставляет целое, рациональный и типы с плавающей точкой в ​​C++, которые имеют больший радиус действия и точность, чем обычные встроенные типы с ++

Пример:

#include <iostream> 
#include <string> 
#include <utility> 

#include <boost/multiprecision/mpfr.hpp> 

int main() 
{ 
    std::string s(100, '0'); 
    s.at(0) = '1'; 
    boost::multiprecision::mpfr_float_1000 f1(std::move(s)); 
    boost::multiprecision::mpfr_float_1000 f2 = f1/42; 
    std::cout << f2.str() << std::endl; 

    return 0; 
}