Потестируйте скорость работы класса больших чисел

    // generate BibInt from string: "M23", "12", "12-1", 12*3, "2^3", "2^3-1"  "12*2^34+3" " 
    struct invalid_format
        : public std::invalid_argument
    {
        invalid_format(const std::string& s) : std::invalid_argument(s) { }
    };
 
    const BigInt BigInt::generate_number(const std::string& str) throw(invalid_format)
    {
        // first try parse Mersenn numbers "M1", "M2" ...
        long long messen_exp = BigInt::mersenExp(str);
        if (messen_exp != 0)
        {
            return BigInt::mersenNumber(str);
        }
 
        using namespace std;
        const regex regular{ R"(^(?:(\d+)\*)?(\d+)(?:\^(\d+))?([-+]\d+)?$)" };
        // Значения по умолчанию для отсутствующих компонент выражения
        const std::array<long long, 4> defaults = { 1, 0, 1, 0 };
 
        smatch results;
        if (!regex_match(str, results, regular)) {
            throw invalid_format("'" + str + "' cannot convert to integer");
        }
 
        std::array<long long, 4> out;
        for (int i = 0; i < 4; i++) {
            if (results[i + 1] != "") {
                out[i] = stoll(results[i + 1]);
            }
            else {
                out[i] = defaults[i];
            }
        }
 
        // не все операнды присуьствуют.
        // сложение с нулём, умножение на 1, возведение в единичную степень нам не нужны. 
        if (out[0] == 1)
        {
            if (out[3] != 0)
                return BigInt::power(out[1], out[2]) + out[3];
            else
                return BigInt::power(out[1], out[2]);
        }
 
        if (out[2] == 1)
        {
            if (out[3] != 0)
            {
                return out[0] * out[1] + out[3];
            }
            else
                return out[0] * out[1];
        }
 
        // все операнды присутствуют
        return BigInt::power(out[1], out[2]) * out[0] + out[3];
    }

#include <regex>
#include <stdexcept>
#include <string>
 
struct invalid_format : std::invalid_argument
{
    invalid_format(const std::string& s) : std::invalid_argument(s) { }
};
 
// Читает строку в формате m*b^p±s и строит большое целое.
// m — целое число; b, p, s — натуральные или ноль. Каждая из компонент
// может отсутствовать. При несоответствии формату генерируется
// исключение invalid_argument.
BigInt BigInt::generate_number(const std::string& str) throw(invalid_format)
{
    const std::regex regular { R"(^(?:([-+]?\d+)\*)?(\d+)(?:\^(\d+))?([-+]\d+)?$)" };
    // Значения по умолчанию для отсутствующих компонент выражения
    constexpr int defaults[] = { 1, 0, 1, 0 };
 
    std::smatch results;
    if (!regex_match(str, results, regular)) {
        throw invalid_format("'" + str + "' cannot convert to integer");
    }
 
    BigInt out[4];
    for (int i = 0; i < 4; i++) {
        if (results[i + 1] != "") {
            // Тут должна быть какая-нибудь функция преобразования.
            // Я предположил, что явный конструктор BigInt может
            // из строки построить число. (Кода я что-то не вижу).
            out[i] = BigInt(results[i + 1]);
        } else {
            out[i] = defaults[i];
        }
    }
 
    return out[0] * power(out[1], out[2]) + out[3];
}

#include <regex>
#include <stdexcept>
#include <string>
 
struct invalid_format : std::invalid_argument
{
    invalid_format(const std::string& s) : std::invalid_argument(s) { }
};
 
// Читает строку в формате m*b^p±s и строит большое целое.
// m — целое число; b, p, s — натуральные или ноль. Каждая из компонент
// может отсутствовать. При несоответствии формату генерируется
// исключение invalid_argument.
BigInt BigInt::generate_number(const std::string& str) throw(invalid_format)
{
    const std::regex regular { R"(^(?:([-+]?\d+)\*)?(\d+)(?:\^(\d+))?([-+]\d+)?$)" };
    std::smatch results;
    if (!regex_match(str, results, regular)) {
        throw invalid_format("'" + str + "' cannot convert to integer");
    }
 
    BigInt answer(results[2]);
    if (results[3] != "") {
        answer = power(answer, BigInt(results[3]));
    }
    if (results[1] != "") {
        answer *= BigInt(results[1]);
    }
    if (results[4] != "") {
        answer += BigInt(results[4]);
    }
 
    return answer;
}