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

登录课程 / 比赛任务参与者控制台模块编译器关键字排名表

ru en cn

5470186

User

Смагина Елена Геннадьевна

Time

22:56<< 10.10.2021 22:59 (25天 13:33)

Processing

22:59 ... 22:59 (4,10 秒)

File

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

Contest

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

Problem

B: Finite Field (Hard version)

Testset

Limits

Time: 5s Memory: 512Mb

Status [?]

Accepted

source | results

[打印 | | ]

≡

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

Num::Num(int value_, int modulo_) {
    value = value_ % modulo_;
    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) {
    return Num(value * other.value, modulo);
}
Num Num::operator+(int num) {
    value += num;
    value %= modulo;
    return Num(value, modulo);
}
Num Num::operator-(int num) {
    value -= num;
    value %= modulo;
    return Num(value, modulo);
}
Num Num::operator*(int num) {
    value *= num;
    value %= modulo;
    return Num(value, modulo);
}
Num& Num::operator+=(const Num& other) {
    value += other.value;
    value %= modulo;
    return  *this;
}
Num& Num::operator-=(const Num& other) {
    value -= other.value;
    if (value < 0)
        value = value - floor(static_cast<double>(value) / modulo) * modulo;
    else
        value %= modulo;
    return *this;
}
Num& Num::operator*=(const Num& other) {
    value *= other.value;
    value %= modulo;
    return *this;
}
Num& Num::operator+=(int num) {
    int64_t qwerty = static_cast<int64_t>(value);
    qwerty += num;
    qwerty %= modulo;
    value = qwerty;
    return *this;
}
Num& Num::operator-=(int num) {
    value -= num;
    if (value < 0)
        value = value - floor(static_cast<double>(value) / modulo) * modulo;
    else
        value %= modulo;
    return *this;
}
Num& Num::operator*=(int num) {
    int64_t qwerty = static_cast<int64_t>(value);
    qwerty *= num;
    qwerty %= modulo;
    value = qwerty;
    return *this;
}

(1 810 b)

0.062s 0.019s 9