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

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

ru en cn

5472836

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

Бурачинский Александр Дмитриевич

Время

18:26<< 11.10.2021 18:43 (26 д. 09:17)

Обработка

18:43 ... 18:43 (4,79 сек.)

Файл

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

Турнир

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

Задача

B: Finite Field (Hard version)

Набор тестов

Ограничения

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

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

Принято

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

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

≡

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(2 847 b)

0.072s 0.008s 9