Длинное DIV короткое & Длинное MOD короткое

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

При упоминании операции деления на длинных числах молодые олимпиадники резко меняются в лице, меняя веселые гримасы на хмурые лица. Скорее всего причиной тому являются разговоры более опытных товарищей, когда последние в красках обсуждают деление длинного на длинное. Об этой операции мы поговорим чуть позже. А пока спешу успокоить, т.к. деление длинного на короткое не сложнее, чем умножение длинного на короткое):

1. BigInt operator / (const BigInt &a, const int &n)
2. {
3.   BigInt res;
4.   res.amount = a.amount;
5.   int ost = 0;
6.   for (int i=res.amount-1;i>=0;i--)
7.   {
8.     int cur = ost * osn + a.digits[i];
9.     res.digits[i] = cur / n;
10.     ost = cur % n;
11.   }
12.   if (!res.digits[res.amount-1] && res.amount != 1)
13.     res.amount--;
14.   return res;
15. }
16. int operator % (const BigInt &a, const int &n)
17. {
18.   BigInt res;
19.   res.amount = a.amount;
20.   int ost = 0;
21.   for (int i=res.amount-1;i>=0;i--)
22.   {
23.     int cur = ost * osn + a.digits[i];
24.     res.digits[i] = cur / n;
25.     ost = cur % n;
26.   }
27.   return ost;
28. }

* This source code was highlighted with Source Code Highlighter.

Как вы уже успели заменить я привел реализации сразу двух операций: взятие целого от деления (DIV или /) и взятие остатка от деления (MOD или %). Дело в том, что если присмотреться, то можно заменить, что тела функций практически идентичны. Они отличаются только возвращаемым аргументом. Поэтому, если того требует задача, эти функции можно объединить в одну.