Длинное + длинное

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

Операция сложения двух длинных чисел:

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

* This source code was highlighted with Source Code Highlighter.

В данной реализации отсутствует операция взятия остатка от деления. Вместо этого используется вычитание значения основания системы счисления в строке 11.

P.S: Данная реализация появилась на основе статьи Виталия Гольдштейна с учетом оформления длинных чисел команды HotFinnKeys.