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

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

ru en cn

5470159

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

Марченко Михаил Алексеевич

Время

13:45<< 10.10.2021 22:54 (6 д. 22:43) 11.10.2021 16:24>>

Обработка

22:54 ... 22:54 (4,28 сек.)

Файл

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

Турнир

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

Задача

B: Finite Field (Hard version)

Набор тестов

Ограничения

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

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

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

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

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

≡

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

Num::Num(int Value, int Modulo) {
    value = (Modulo != 0) ? Value % Modulo : Value;
    modulo = Modulo;
}

Num &Num::operator = (const Num &other) {
    value = other.value;
    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) {
    int64_t val = (static_cast<int64_t> (value) *
    other.value) % modulo;
    return Num( static_cast<int>(val), modulo);
}

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

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

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

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

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

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

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

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

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

(1 675 b)

0.050s 0.015s 9