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

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

ru en cn

5481405

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

Даггури Вячеслав Сеникович

Время

18:36<< 13.10.2021 20:56 (28 д. 11:30)

Обработка

20:56 ... 20:57 (4,75 сек.)

Файл

5481405.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 new_value, int new_modulo) {
    if (new_modulo == 0) {
        Num::value = new_value;
        Num::modulo = 0;
    } else {
        Num::value = new_value;
        Num::modulo = new_modulo;
    }
}

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

Num Num::operator+(const Num &other) {
    int new_modulo = (Num::modulo > other.modulo) ? Num::modulo : other.modulo;
    int new_value = Num::value + other.value;
    return {new_value, new_modulo};
}

Num Num::operator-(const Num &other) {
    int new_modulo = (Num::modulo > other.modulo) ? Num::modulo : other.modulo;
    int new_value = Num::value - other.value;
    return {new_value, new_modulo};
}

Num Num::operator*(const Num &other) {
    int new_modulo = (Num::modulo > other.modulo) ? Num::modulo : other.modulo;
    int new_value = Num::value * other.value;
    return {new_value, new_modulo};
}

Num Num::operator+(int num) {
    int new_value = Num::value + num;
    return {new_value, Num::modulo};
}

Num Num::operator-(int num) {
    int new_value = Num::value - num;
    return {new_value, Num::modulo};
}

Num Num::operator*(int num) {
    int new_value = Num::value * num;
    return {new_value, Num::modulo};
}

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

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

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

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

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

Num& Num::operator*=(int num) {
    int64_t cur_value = (Num::value * (int64_t)num);
    cur_value %= Num::modulo;
    Num::value = cur_value;
    return *this;
}

(2 505 b)

0.060s 0.010s 9