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

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

ru en cn

5458124

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

Костюков Максим Сергеевич

Время

14:12<< 08.10.2021 14:13 (23 д. 04:46) 21:03>>

Обработка

14:13 ... 14:13 (18,70 сек.)

Файл

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

Турнир

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

Задача

B: Finite Field (Hard version)

Набор тестов

Ограничения

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

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

TL	Превышен предел времени на тесте №1

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

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

≡

#include "num.h"

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

Num Num::operator*(int num) {
  int64_t answer = 0;
  for (int64_t i = 0; i < num; i++) {
    answer = (answer + value % modulo) % modulo;
  }
  return {static_cast<int>(answer), this->modulo};
}

Num &Num::operator*=(int num) {
  int64_t answer = 0;
  for (int64_t i = 0; i < num; i++) {
    answer = (answer + value % modulo) % modulo;
  }
  this->value = static_cast<int>(answer);
  return *this;
}

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

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

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

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

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

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

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

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

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

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

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

(1 894 b)

0.031s 0.009s 9