Пишу класс для больших чисел длиной до 2^512. Использую массив unsigned __int64
. Сложение чисел происходит неадекватно, за счёт переменной c. Алгоритм брал из книги. Можете подсказать рабочий алгоритм?
class BigInt {
public:
unsigned __int64 number[8];
BigInt()
{
for (int i = 0; i < 8; i++)
{
number[i] = 0;
}
}
const BigInt operator+(const BigInt& rv) const
{
BigInt res;
unsigned __int64 c = 0, t = 0;
for (int i = 0; i < 8; i++)
{
t = number[i] + rv.number[i] + c;
c = t % LLONG_MAX;
res.number[i] = c;
}
res.number[7] = t;
return res;
}
};
c
»? На каких входных данных получается неправильный ответ?t
должна быть большей разрядности, чем элементыnumber
. Понятно, почему?