Какой класс C ++ BigInteger хорош для соревнований по программированию?
Мне просто интересно, какой класс BigInteger будет лучшим в C ++ для соревнований по программированию, которые не допускают внешних библиотек?
В основном я искал класс, который можно было бы использовать в моем коде (я, конечно, напишу его самостоятельно, на тех же основаниях).
Основные факторы, которые я считаю важными (в соответствии с их важностью):
Числа произвольной длины и их операции должны поддерживаться.
Код должен быть как можно меньше. Обычно существует ограничение на размер исходного кода, который может быть отправлен до ~ 50 КБ, поэтому код должен быть (намного) меньше этого.
Должно быть как можно быстрее. Я где-то читал, что классы bigInt принимаютO( log( n ) )
время, так что это должно иметь аналогичную сложность. Я имею в виду, что это должно быть как можно быстрее.