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

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

ru en cn

5458949

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

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

Время

14:13<< 08.10.2021 21:03 (23 д. 11:36)

Обработка

21:03 ... 21:03 (3,54 сек.)

Файл

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

Турнир

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

Задача

B: Finite Field (Hard version)

Набор тестов

Ограничения

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

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

Принято

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

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

≡

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

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 = value;
  answer = (answer * num) % static_cast<int64_t>(modulo);
  return {static_cast<int>(answer), this->modulo};
}

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

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

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

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

Num &Num::operator-=(int num) {
  int64_t answer = static_cast<int64_t>(value) - static_cast<int64_t>(num);
  if (answer < 0) {
    answer += (answer / static_cast<int64_t>(modulo) + 1)
        * static_cast<int64_t>(modulo);
  }
  if (modulo != 0) {
    answer %= static_cast<int64_t>(modulo);
  }
  this->value = static_cast<int>(answer);
  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;
}

(2 283 b)

0.051s 0.010s 9