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

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

ru en cn

5458814

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

Шашков Дмитрий Эдуардович

Время

20:00<< 08.10.2021 20:01 (23 д. 10:34)

Обработка

20:01 ... 20:01 (3,74 сек.)

Файл

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

Турнир

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

Задача

B: Finite Field (Hard version)

Набор тестов

Ограничения

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

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

Принято

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

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

≡

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

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

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

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

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

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

Num &Num::operator-=(const Num &other) {
  if (this->value < other.value) {
    this->value = this->modulo + this->value - other.value;

} else {
    this->value = this->value - other.value % this->modulo;
  }
  return *this;
}

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

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

Num &Num::operator-=(int num) {
  if (this->value < num) {
    this->value = this->modulo + this->value - num;

} else {
    this->value = this->value - num % this->modulo;
  }
  return *this;
}

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

(1 953 b)

0.114s 0.015s 9