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

登录课程 / 比赛任务参与者控制台模块编译器关键字排名表

ru en cn

5481111

User

Николаева Римма Олеговна

Time

13.10.2021 19:58 (12天 22:43)

Processing

19:58 ... 19:58 (3,38 秒)

File

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

Contest

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

Problem

B: Finite Field (Hard version)

Testset

Limits

Time: 5s Memory: 512Mb

Status [?]

Accepted

source | results

[打印 | | ]

≡

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

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

Num &Num::operator=(const Num &other) = default;

Num Num::operator+(const Num &other) {
  int64_t tmp_number = (int64_t) this->value + (int64_t) other.value;

Num TMP(tmp_number % this->modulo, this->modulo);
  return TMP;
}

Num Num::operator*(const Num &other) {
  int64_t tmp_number = (int64_t) this->value * (int64_t) other.value;

Num TMP(tmp_number % this->modulo, this->modulo);
  return TMP;
}

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

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

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

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

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

Num &Num::operator-=(const Num &other) {
  int64_t tmp_number = (int64_t) this->value - (int64_t) other.value;
  this->value = tmp_number % this->modulo;
  if (this->value < 0) {
    this->value = this->modulo + this->value;
  }
  return *this;
}
Num &Num::operator-=(int num) {
  int64_t tmp_number = (int64_t) this->value - (int64_t) num;
  this->value = tmp_number % this->modulo;
  if (this->value < 0) {
    this->value = this->modulo + this->value;
  }
  return *this;
}

(2 456 b)

0.046s 0.008s 9