Как найти журнал номера?

Question

У меня есть номер (num1) длиной 18 цифр.Я храню его в целочисленном массиве.У меня есть другой номер (num2), который также 18 цифр.Это также сохраняется в целочисленном массиве.

Мне нужно найти журнал первого числа до основания второго числа (log num1 до base num2).

Как это сделатьэто в C ++?Я не могу использовать функцию журнала, так как числа хранятся в массивах.

Answer 1

Для Google это ключевое слово bigint.Существуют различные библиотеки C ++, которые поддерживают bigints (то есть число, которое может быть настолько большим, насколько позволяет ваша память).

Единственная библиотека bigint, которую я использовал сам, это GMP .Однако, если вам просто нужна одна функция для bigints (log, в вашем случае), тогда, возможно, потребуется какая-то меньшая библиотека (более практично).

Только что проверил страницу GMP и, кстати, она вызывает их bignums повсюду.Так что это может быть еще один полезный термин для использования при поиске решения.; -)