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

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

ru en cn

5418203

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

Акуленко Валерий Васильевич

Время

19:13<< 29.09.2021 19:13 (14 д. 09:47)

Обработка

19:13 ... 19:13 (3,21 сек.)

Файл

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

Турнир

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

Задача

B: Finite Field (Hard version)

Набор тестов

Ограничения

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

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

Принято

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

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

≡

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

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

Num &Num::operator=(const Num &other) {
  Num tmp = other;
  // the are much better way is
  // create member f that is wrapper calling copy & swap
  // but now we doing shit
  std::swap(this->modulo, tmp.modulo);
  std::swap(this->value, tmp.value);
  return *this;
}

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

Num Num::operator-(const Num &other) {
  Num obj = *this;
  return obj -= other;
}

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

Num Num::operator+(int num) {
  Num obj = *this;
  return obj += num;
}

Num Num::operator-(int num) {
  Num obj = *this;
  return obj -= num;
}

Num Num::operator*(int num) {
  Num obj = *this;
  return obj *= num;
}

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

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

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

Num &Num::operator+=(int num) {
  *this += Num(num, 0);
  return *this;
}

Num &Num::operator-=(int num) {
  *this -= Num(num, 0);
  return *this;
}

Num &Num::operator*=(int num) {
  return *this *= Num(num, 0);
}

(1 701 b)

0.075s 0.011s 9