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

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

ru en cn

5476687

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

Борцов Роман Александрович

Время

19:54<< 12.10.2021 19:55 (27 д. 10:28)

Обработка

19:55 ... 19:55 (2,86 сек.)

Файл

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

Турнир

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

Задача

B: Finite Field (Hard version)

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#include "num.h"
#define ll int64_t

Num::Num(int value, int modulo) : value(value), modulo(modulo) {
    if (modulo != 0)
        this->value = value % modulo;
}
Num& Num::operator=(const Num& other) {
    this->value = other.value;
    this->modulo = other.modulo;
    return *this;
}
Num Num::operator+(const Num& other) {
    Num n(this->value, this->modulo);
    n += other;
    return n;
}
Num Num::operator-(const Num& other) {
    Num n(this->value, this->modulo);
    n -= other;
    return n;
}
Num Num::operator*(const Num& other) {
    Num n(this->value, this->modulo);
    n *= other;
    return n;
}
Num Num::operator+(int num) {
    Num n(this->value, this->modulo);
    n += num;
    return n;
}
Num Num::operator-(int num) {
    Num n(this->value, this->modulo);
    n -= num;
    return n;
}
Num Num::operator*(int num) {
    Num n(this->value, this->modulo);
    n *= num;
    return n;
}
Num& Num::operator+=(const Num& other) {
    if (this->modulo != 0)
        this->value = (ll)this->value + other.value % this->modulo;
    else
        this->value = this->value + other.value;
    return *this;
}
Num& Num::operator-=(const Num& other) {
    if (this->modulo != 0) {
        this->value = (ll)this->value - other.value % this->modulo;
        if (this->value < 0) {
            this->value = this->modulo + this->value;
        }
    } else {
        this->value = this->value - other.value;
    }
    return *this;
}
Num& Num::operator*=(const Num& other) {
    if (this->modulo != 0)
        this->value = (ll)(this->value) * other.value % this->modulo;
    else
        this->value = this->value * other.value;
    return *this;
}
Num& Num::operator+=(int num) {
    if (this->modulo != 0)
        this->value = ((ll)this->value + num % this->modulo) % this->modulo;
    else
        this->value = this->value + num;
    return *this;
}
Num& Num::operator-=(int num) {
    if (this->modulo != 0) {
        this->value = ((ll)this->value - num % this->modulo) % this->modulo;
        if (this->value < 0) {
            this->value = this->modulo + this->value;
        }
    } else {
        this->value = this->value - num;
    }
    return *this;
}
Num& Num::operator*=(int num) {
    if (this->modulo != 0)
        this->value = ((ll)this->value * num % this->modulo) % this->modulo;
    else
        this->value = this->value * num;
    return *this;
}

(2 476 b)

0.067s 0.009s 9