Длинная арифметика с базой 2^32

// 2^32 = 4294967296
static const unsigned long long BASE = 4294967296;
static const unsigned int BASE_DIGITS = 9;
#define BASE_TYPE uint32_t
 
struct BigInt {
 
public:
    std::vector<BASE_TYPE> a;
    int sign;
.....
}

void BigInt_from_uint64(unsigned long long x) 
{
    int sign = positive;
    std::vector<uint32_t> a;
 
    unsigned long long v = x;
    for (; v > 0; v >>= 32)
        a.push_back(v % BASE);
        return;
}

bool parseDecimalString(const std::string s0 = "9223372036854775807")
{
    std::string s = s0;
    std::vector<uint32_t> a;
    int sign = 1;
// ???
return true;

      // parse decimal string. delimiters: ' ',  '\r', '\n, ','  skip all digits after '.'
 
     // копируем входную строку убирая разделители между цифрами
    const BigInt BigInt::ParseDecimalString(const std::string& s0) {
 
        std::string s;
        for (size_t i = 0; i < s0.size(); i++) 
        {
            if (
                (s0[i] == ' ')  ||
                (s0[i] == '\r') ||
                (s0[i] == '\n') ||
                (s0[i] == ',') 
                )  continue; // skip '\r', '\n, ','  ' ' 
            if (s0[i] == '.')
                break;
            s += s0[i];
        }
 
       // преобразуем строку в двоичную
 
        std::string bin_str = BigInt::DecimalStringToBinaryString(s); 
 
        BigInt res; // для возвращаемого результата
 
       // преобразуем двоичную строку в вектор<uint32> с базой 2^32
        
       for (long long i = bin_str.size() - 1, v = BASE; i >= 0; --i, v <<= 1) {
 
            int x = bin_str[i] - '0';
 
            if (v == BASE) {
                v = 1;
                res.a.push_back(x);
            }
            else res.a.back() += (x)*v;
        }
 
        res.trim(); // убрать нули слева 
        return res;
    }

 
  BigInt A = "123 1234 12345 123456 1234567";
  A.printInfo();
 
  Результат:
  big integer : 1231234123451234561234567
  number of decimal digits = 25
  number of segments       = 3

struct BigInt {
 
public:
    std::basic_string<BASE_TYPE> a;

TestBigInt.exe -factorial 1 000 000
 
Intel(R) Core(TM)2 Quad CPU    Q9650  @ 3.00GHz
 
Calculating 1000000!
 big integer :  8 ... 0
 number of decimal digits = 5565709
 number of segments       = 618413
 
time : 49.108 sec.

>TestBigInt.exe -generate Mp40
 
Intel(R) Core(TM)2 Quad CPU    Q9650  @ 3.00GHz
 
 
Generating Mersenn prime Mp40 = 2^20996011-1
 
 big integer :  125976895 ... 855682047
 number of decimal digits = 6320430
 number of segments       = 702270
 
time : 22.69 sec.

>TestBigInt.exe -div Mp27
 -- division test --
 Проверка умножения и деления.
 Generating number Mp27
 
 big integer :  854509824 ... 011228671
 number of decimal digits = 13395
 number of segments       = 1391
 
 time : 26.392 sec.
 
 Умножение. B = A*A time : 0.003 sec.
 Деление.   C = B/A time : 0.083 sec.