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

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

ru en cn

5480850

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

Василяка Дарья Романовна

Время

19:22<< 13.10.2021 19:23 (28 д. 09:57)

Обработка

19:23 ... 19:23 (8,99 сек.)

Файл

5480850.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) {
    this->value = value % modulo;
    this->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) {
    if ((this->value - other.value) < 0)
        return Num((this->value - other.value + this->modulo) % this->modulo,
        this->modulo);
    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);
}

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

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

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

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

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

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

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

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

(2 201 b)

0.118s 0.008s 9