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

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

ru en cn

5453872

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

Павлюк Роман Сергеевич

Время

16:53<< 07.10.2021 16:54 (22 д. 07:28)

Обработка

16:54 ... 16:54 (4,44 сек.)

Файл

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

Турнир

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

Задача

B: Finite Field (Hard version)

Набор тестов

Ограничения

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

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

Принято

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

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

≡

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

Num::Num(int value, int modulo) : value(value), modulo(modulo) {}

Num &Num::operator=(const Num &other) = default;

Num Num::operator+(const Num &other) {
    return Num((this->value + other.value) % this->modulo, this->modulo);
}

Num Num::operator-(const Num &other) {
    return Num((this->value - other.value) % this->modulo, this->modulo);
}

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

Num Num::operator+(int num) {
    return Num((this->value + num % this->modulo) % this->modulo, this->modulo);
}

Num Num::operator-(int num) {
    return Num((this->value - num % this->modulo) % this->modulo, this->modulo);
}

Num Num::operator*(int num) {
    return Num((this->value * num % this->modulo) % this->modulo, this->modulo);
}

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

Num &Num::operator-=(const Num &other) {
    if (other.value > this->value) {
        this->value = (this->modulo + this->value - other.value);
    } else {
        this->value = (this->value - other.value % this->modulo) % this->modulo;
    }
    return *this;
}

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

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

Num &Num::operator-=(int num) {
    if (num > this->value) {
        this->value = (this->modulo + this->value - num);
    } else {
        this->value = (this->value - num % this->modulo) % this->modulo;
    }
    return *this;
}

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

(2 076 b)

0.052s 0.014s 9