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

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

ru en cn

5804000

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

Абакаев Дени Исмаилович

Время

20:34<< 21.11.2021 20:35 (1 д. 02:31) 20:36>>

Обработка

20:35 ... 20:35 (4,08 сек.)

Файл

5804000.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) {
    if (modulo == 0) {
        this->value = value;
    } else {
        this->value = value % modulo;
    }
    this->modulo = modulo;
}

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

Num Num::operator+(const Num &other) {
    int new_number = this->value + other.value;

Num new_num(new_number % this->modulo, this->modulo);
    return new_num;
}

Num Num::operator*(const Num &other) {
    int64_t new_number = (int64_t) this->value * (int64_t) other.value;

Num new_num(new_number % this->modulo, this->modulo);
    return new_num;
}

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

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

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

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

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

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

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

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

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

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

(2 621 b)

0.041s 0.009s 9