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

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

ru en cn

5482640

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

Мастерских Софья Александровна

Время

23:53<< 13.10.2021 23:53 (28 д. 14:27)

Обработка

23:53 ... 23:54 (15,42 сек.)

Файл

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

Турнир

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

Задача

B: Finite Field (Hard version)

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#include "num.h"

Num::Num(int value, int modulo) {
  this->modulo = modulo;
  this->value = value;
  if (modulo != 0) this->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 res = Num(this->value + other.value, this->modulo);
  return res;
}

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

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

Num Num::operator+(int num) {
  Num res = Num(this->value + num, this->modulo);
  return res;
}

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

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

Num& Num::operator+=(const Num& other) {
  int res = this->value + other.value;
  if (this->modulo != 0) {
    res %= this->modulo;
  }
  this->value = res;
  return *this;
}

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

Num& Num::operator*=(const Num& other) {
  int64_t res = (int64_t)this->value * (int64_t)other.value;
  if (this->modulo != 0) res %= this->modulo;
  this->value = res;
  return *this;
}

Num& Num::operator+=(int num) {
  int64_t res = (int64_t)this->value + num;
  if (this->modulo != 0) res %= this->modulo;
  this->value = res;
  return *this;
}

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

Num& Num::operator*=(int num) {
  int64_t res = (int64_t)this->value * num;
  if (this->modulo != 0) res %= this->modulo;
  this->value = res;
  return *this;
}

(2 090 b)

0.046s 0.010s 9