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

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

ru en cn

5480476

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

Латышев Артём Сергеевич

Время

18:18<< 13.10.2021 18:22 (28 д. 08:55)

Обработка

18:22 ... 18:22 (4,89 сек.)

Файл

5480476.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) {
  if (modulo != 0) {
    value %= modulo;
  }
  Num::value = value;
  Num::modulo = modulo;
}

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

Num Num::operator+(const Num& other) {
  if (Num::modulo < other.modulo) {
    Num::modulo = other.modulo;
  }
  int64_t current_value = Num::value;
  current_value += other.value;
  current_value %= Num::modulo;
  return Num(current_value, Num::modulo);
}

Num Num::operator-(const Num& other) {
  if (Num::modulo < other.modulo) {
    Num::modulo = other.modulo;
  }
  int value = Num::value;
  value -= other.value;
  if (value < 0) {
      value = Num::modulo - abs(value) % Num::modulo;
  }
  return Num(value, Num::modulo);
}

Num Num::operator*(const Num& other) {
  if (Num::modulo < other.modulo) {
    Num::modulo = other.modulo;
  }
  int64_t current_value = Num::value;
  current_value *= other.value;
  current_value %= other.modulo;
  return Num(current_value, Num::modulo);
}

Num Num::operator+(int num) {
  int64_t current_value = Num::value;
  current_value += num;
  current_value %= Num::modulo;
  return Num(current_value, Num::modulo);
}

Num Num::operator-(int num) {
  int value = Num::value;
  value -= num;
  if (num < 0) {
      value = Num::modulo - abs(value) % Num::modulo;
  }
  return Num(value, Num::modulo);
}

Num Num::operator*(int num) {
  int64_t current_value = Num::value;
  current_value *= num;
  current_value %= Num::modulo;
  return Num(current_value, Num::modulo);
}

Num& Num::operator+=(const Num& other) {
  if (Num::modulo < other.modulo) {
      Num::modulo = other.modulo;
  }
  int64_t current_value = Num::value;
  current_value += other.value;
  current_value %= Num::modulo;
  Num::value = current_value;
  return *this;
}

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

Num& Num::operator*=(const Num& other) {
  if (Num::modulo < other.modulo) {
      Num::modulo = other.modulo;
  }
  int64_t current_value = Num::value;
  current_value *= other.value;
  current_value %= Num::modulo;
  Num::value = current_value;
  return *this;
}

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

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

Num& Num::operator*=(int num) {
  int64_t current_value = Num::value;
  current_value *= num;
  current_value %= Num::modulo;
  Num::value = current_value;
  return *this;
}

(3 001 b)

0.067s 0.009s 9