2 курс. Программирование на C++. Турнир 1, осень 2021

вход курсы / турниры задачи участники консоль модули компиляторы ключевые слова результаты

ru en cn

5404030

Пользователь

Стрелов Глеб Сергеевич

Время

20:02<< 22.09.2021 20:04 (7 д. 10:37)

Обработка

20:04 ... 20:04 (7.13 сек.)

Файл

num.cpp (CLang++ 5.0.0 + Address Sanitizer)

Турнир

2 курс. Программирование на C++. Турнир 1, осень 2021

Задача

B: Finite Field (Hard version)

Набор тестов

Ограничения

Время: 5с Память: 512Мб

Состояние [?]

Принято

код | результаты

[печатать | | ]

≡

#include "num.h"
#include <cstdint>

Num::Num(int value, int modulo) {
    this->value = value % modulo;
    this->modulo = modulo;
    if (this->value < 0) {
        this->value += this->modulo;
    }
}

Num &Num::operator=(const Num &other) {
    this->value = other.value;
    return *this;
}

Num &Num::operator+=(const Num &other) {
    int64_t val = static_cast<int64_t>(this->value)
                  + static_cast<int64_t>(other.value);
    val %= this->modulo;
    this->value = static_cast<int>(val);
    if (this->value < 0) {
        this->value += this->modulo;
    }
    return *this;
}

Num &Num::operator-=(const Num &other) {
    int64_t val = static_cast<int64_t>(this->value)
                  - static_cast<int64_t>(other.value);
    val %= this->modulo;
    this->value = static_cast<int>(val);
    if (this->value < 0) {
        this->value += this->modulo;
    }
    return *this;
}

Num &Num::operator*=(const Num &other) {
    int64_t val = static_cast<int64_t>(this->value)
                  * static_cast<int64_t>(other.value);
    val %= this->modulo;
    this->value = static_cast<int>(val);
    if (this->value < 0) {
        this->value += this->modulo;
    }
    return *this;
}

Num &Num::operator+=(int num) {
    int64_t val = static_cast<int64_t>(this->value)
                  + static_cast<int64_t>(num);
    val %= this->modulo;
    this->value = static_cast<int>(val);
    if (this->value < 0) {
        this->value += this->modulo;
    }
    return *this;
}

Num &Num::operator-=(int num) {
    int64_t val = static_cast<int64_t>(this->value)
                  - static_cast<int64_t>(num);
    val %= this->modulo;
    this->value = static_cast<int>(val);
    if (this->value < 0) {
        this->value += this->modulo;
    }
    return *this;
}

Num &Num::operator*=(int num) {
    int64_t val = static_cast<int64_t>(this->value)
                  * static_cast<int64_t>(num);
    val %= this->modulo;
    this->value = static_cast<int>(val);
    if (this->value < 0) {
        this->value += this->modulo;
    }
    return *this;
}

Num Num::operator+(const Num &other) {
    int64_t val = static_cast<int64_t>(this->value)
                  + static_cast<int64_t>(other.value);
    val %= this->modulo;
    if (val < 0) {
        val += this->modulo;
    }
    return Num(static_cast<int>(val), this->modulo);
}

Num Num::operator-(const Num &other) {
    int64_t val = static_cast<int64_t>(this->value)
                  - static_cast<int64_t>(other.value);
    val %= this->modulo;
    if (val < 0) {
        val += this->modulo;
    }
    return Num(static_cast<int>(val), this->modulo);
}

Num Num::operator*(const Num &other) {
    int64_t val = static_cast<int64_t>(this->value)
                  * static_cast<int64_t>(other.value);
    val %= this->modulo;
    if (val < 0) {
        val += this->modulo;
    }
    return Num(static_cast<int>(val), this->modulo);
}

Num Num::operator+(int num) {
    int64_t val = static_cast<int64_t>(this->value)
                  + static_cast<int64_t>(num);
    val %= this->modulo;
    if (val < 0) {
        val += this->modulo;
    }
    return Num(static_cast<int>(val), this->modulo);
}

Num Num::operator-(int num) {
    int64_t val = static_cast<int64_t>(this->value)
                  - static_cast<int64_t>(num);
    val %= this->modulo;
    if (val < 0) {
        val += this->modulo;
    }
    return Num(static_cast<int>(val), this->modulo);
}

Num Num::operator*(int num) {
    int64_t val = static_cast<int64_t>(this->value)
                  * static_cast<int64_t>(num);
    val %= this->modulo;
    if (val < 0) {
        val += this->modulo;
    }
    return Num(static_cast<int>(val), this->modulo);
}

(3 853 b)

0.081s 0.008s 9