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

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

ru en cn

5404479

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

Смирнов Михаил Александрович

Время

15:12<< 23.09.2021 15:13 (8 д. 05:47)

Обработка

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

Файл

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

Турнир

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

Задача

B: Finite Field (Hard version)

Набор тестов

Ограничения

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

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

Принято

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

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

≡

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

// Mod that supports negative numbers
int64_t mod(int64_t x, int m) {
  return (x % m + m) % m;
}

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

Num &Num::operator=(const Num &other) {
  this->value = other.value;
  this->value = modulo == 0 ? value : value % modulo;
  return *this;
}
Num Num::operator+(const Num &other) {
  int64_t sum = static_cast<int64_t> (other.value) + value;
  return {static_cast<int>((modulo == 0 ? sum : sum % modulo)), this->modulo};
}
Num Num::operator*(const Num &other) {
  int64_t sum = static_cast<int64_t>(other.value) * value;
  return {static_cast<int> (modulo == 0 ? sum : sum % modulo), this->modulo};
}
Num Num::operator-(int num) {
  int64_t sum = static_cast<int64_t>(value) - num;
  return {static_cast<int> (modulo == 0 ? sum : mod(sum, modulo)), modulo};
}
Num Num::operator-(const Num &other) {
  int64_t sum = static_cast<int64_t>(value) - other.value;
  int buf = static_cast<int> (modulo == 0 ? sum : mod(sum, modulo));
  return {buf, this->modulo};
}
Num Num::operator+(int num) {
  int64_t sum = static_cast<int64_t>(value) + num;
  return {static_cast<int>(modulo == 0 ? sum : sum % modulo), modulo};
}
Num Num::operator*(int num) {
  int64_t sum = static_cast<int64_t>(num) * value;
  return {static_cast<int> (modulo == 0 ? sum : sum % modulo), this->modulo};
}
Num &Num::operator+=(const Num &other) {
  int64_t sum = static_cast<int64_t>(other.value) + value;
  this->value = static_cast<int> (modulo == 0 ? sum : sum % modulo);
  return *this;
}
Num &Num::operator-=(const Num &other) {
  int64_t sum = static_cast<int64_t>(value) - other.value;
  this->value = static_cast<int> (modulo == 0 ? sum : mod(sum, modulo));
  return *this;
}
Num &Num::operator+=(int num) {
  int64_t sum = static_cast<int64_t>(num) + value;
  this->value = static_cast<int> (modulo == 0 ? sum : sum % modulo);
  return *this;
}
Num &Num::operator*=(const Num &other) {
  int64_t sum = static_cast<int64_t>(other.value) * value;
  this->value = static_cast<int> (modulo == 0 ? sum : sum % modulo);
  return *this;
}
Num &Num::operator-=(int num) {
  int64_t sum = static_cast<int64_t>(value) - num;
  this->value = static_cast<int> (modulo == 0 ? sum : mod(sum, modulo));
  return *this;
}
Num &Num::operator*=(int num) {
  int64_t sum = static_cast<int64_t>(num) * value;
  this->value = static_cast<int> (modulo == 0 ? sum : sum % modulo);
  return *this;
}

(2 503 b)

0.066s 0.009s 9