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

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

ru en cn

5406009

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

Травка Евгения Александровна

Время

00:29<< 25.09.2021 00:36 (9 д. 15:10)

Обработка

00:36 ... 00:36 (2,36 сек.)

Файл

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

Турнир

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

Задача

B: Finite Field (Hard version)

Набор тестов

Ограничения

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

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

Принято

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

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

≡

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(1 916 b)

0.155s 0.016s 9