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

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

ru en cn

5480629

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

Миронов Александр Сергеевич

Время

18:54<< 13.10.2021 18:55 (28 д. 09:28) 19:00>>

Обработка

18:55 ... 18:55 (3,74 сек.)

Файл

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

Турнир

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

Задача

B: Finite Field (Hard version)

Набор тестов

Ограничения

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

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

RE	Ошибка выполнения на тесте №1

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

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

≡

#include "num.h"

Num::Num(int value, int modulo) : value(value % modulo), modulo(modulo) {
}

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

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

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

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

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

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

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

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

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

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

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

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

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

(1 674 b)

0.045s 0.009s 9