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

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

ru en cn

5481309

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

Кузьмин Павел Владимирович

Время

12.10.2021 09:25<< 13.10.2021 20:41 (28 д. 11:14)

Обработка

20:41 ... 20:43 (139,15 сек.)

Файл

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

Турнир

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

Задача

B: Finite Field (Hard version)

Набор тестов

Ограничения

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

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

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

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

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

≡

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

Num::Num(int value, int modulo) : value(value % modulo), modulo(modulo) {
}

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

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

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

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

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

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

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

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

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

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

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

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

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

(1 985 b)

0.055s 0.013s 9