Большие числа реализую как массив unsigned __int64[8]
. Как реализовать операции сложения и умножения для таких чисел?
Нашел пример алгоритма на сайте, но реализовать правильно не могу. Кажется, что из-за перевода в числа по основанию?
class BigInt {
public:
unsigned __int64 number[8];
const BigInt operator+(const BigInt& rv) const
{
BigInt res;
unsigned __int64 carry = 0, t = 0;
for (int i = 0; i < 8; i++)
{
t = number[i] + rv.number[i] + carry;
carry = t % ULLONG_MAX;
res.number[i] = carry;
}
res.number[7] = t;
return res;
}