Java умножает два объекта BigInt
Есть класс BigInt и два объекта num1 и num2. У меня есть лабораторное задание, и я должен умножить num1 и num2. они могут быть целыми числами до 50 цифр. класс имеет размер, а digit.size - это количество цифр в целом числе, которое вводится, а цифра - это массив, содержащий целое число.
Я должен написать метод, который умножает эти два объекта и возвращает продукт. Я немного запутался, как начать это. Я видел примеры, где есть две петли и база. Я понятия не имею, для чего будет использоваться база.
любые указатели в правильном направлении будут оценены.
1 ответ
Я предполагаю, что база десятичная / шестнадцатеричная и т. Д., Для более общей реализации...
Как правило, вам нужно использовать нормальное длинное умножение, как в школе.
Также обратите внимание, что результат может быть длиной до 100 цифр - если вам просто нужно 50 наименее значимых, вы можете немного оптимизировать длинное умножение (в значительной степени сократить его пополам).