Длинное * длинное

[Вся длинная арифметика]

Итак мы подошли к первой операции, реализацию которой можно считать не такой тривиальной, как в предыдущих случаях:

1. BigInt operator * (const BigInt &a, const BigInt &b)
2. {
3.   BigInt res;
4.   for (int i=0;i<a.amount;i++)
5.   {
6.     int r = 0;
7.     for (int j=0;j<b.amount | r;j++)
8.     {
9.       res.digits[i+j] += a.digits[i] * b.digits[j] + r;
10.       r = res.digits[i+j] / osn;
11.       res.digits[i+j] -= r*osn;
12.     }
13.   }
14.   int pos = a.amount + b.amount;
15.   while (pos>0 && !res.digits[pos])
16.     pos--;
17.   res.amount = pos + 1;
18.   return res;
19. }

* This source code was highlighted with Source Code Highlighter.

Обратим внимание на строчку 11. Т.к. алгоритм квадратичный, то избежание использования операции взятия остатка от деления(%) дает прирост в скорости, более ощутимый, чем для линейных алгоритмов.