Длинное * короткое

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

Умножение длинного числа на короткое является частным случаем умножения длинного на длинное. Но для того, чтобы данная операция работала быстрее общего случая, нужно позаботиться об индивидуальной реализации этой операции:

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

* This source code was highlighted with Source Code Highlighter.

Как видно алгоритм линейный. Для ускорения операций в строке 11 мы избежали использования операции взятия остатка от деления(%).