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

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

ru en cn

5481067

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

Соболев Артём Андреевич

Время

19:49<< 13.10.2021 19:49 (28 д. 10:23) 20:30>>

Обработка

19:49 ... 19:49 (4,32 сек.)

Файл

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

Турнир

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

Задача

B: Finite Field (Hard version)

Набор тестов

Ограничения

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

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

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

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

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

≡

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

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

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

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

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

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

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

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

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

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

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

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

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

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

inline Num& Num::operator*=(int num) {
    int64_t a = static_cast<uint64_t>(value);
    int64_t b = static_cast<uint64_t>(num);
    this->value = (a * b % modulo) % modulo;
    return *this;
}

(1 970 b)

0.034s 0.009s 9