ModInt/Modint32_change.hpp

• View this file on GitHub
• Last update: 2023-02-11 22:28:05+08:00
• Include: #include "ModInt/Modint32_change.hpp"

Depends on

• Template/Template.hpp

Code

#pragma once

#include "../Template/Template.hpp"
struct mintc {
    int x;
    using Type = int;
    static Type mod;
    mintc() : x(0) {}
    mintc(int64_t y) : x(y >= 0 ? y % mod : (mod - (-y) % mod) % mod) {}
    mintc &operator+=(const mintc &p) {
        if ((x += p.x) >= mod) x -= mod;
        return *this;
    }
    mintc &operator-=(const mintc &p) {
        if ((x += mod - p.x) >= mod) x -= mod;
        return *this;
    }
    mintc &operator*=(const mintc &p) {
        x = (int)(1LL * x * p.x % mod);
        return *this;
    }
    mintc &operator/=(const mintc &p) {
        *this *= p.inverse();
        return *this;
    }
    mintc operator-() const { return mintc(-x); }
    mintc operator+(const mintc &p) const { return mintc(*this) += p; }
    mintc operator-(const mintc &p) const { return mintc(*this) -= p; }
    mintc operator*(const mintc &p) const { return mintc(*this) *= p; }
    mintc operator/(const mintc &p) const { return mintc(*this) /= p; }
    bool operator==(const mintc &p) const { return x == p.x; }
    bool operator!=(const mintc &p) const { return x != p.x; }
    mintc inverse() const {
        int a = x, b = mod, u = 1, v = 0, t;
        while (b > 0) {
            t = a / b;
            std::swap(a -= t * b, b);
            std::swap(u -= t * v, v);
        }
        return mintc(u);
    }
    friend std::ostream &operator<<(std::ostream &os, const mintc &p) {
        return os << p.x;
    }
    friend std::istream &operator>>(std::istream &is, mintc &a) {
        int64_t t;
        is >> t;
        a = mintc(t);
        return (is);
    }
    int get() const { return x; }
    static int get_mod() { return mod; }
    static void set_mod(int md) {
        assert(0 < md && md <= (1LL << 30) - 1);
        mod = md;
    }
};

typename mintc::Type mintc::mod;

#line 2 "ModInt/Modint32_change.hpp"

#line 2 "Template/Template.hpp"

#include <bits/stdc++.h>

using i64 = std::int64_t;
#line 4 "ModInt/Modint32_change.hpp"
struct mintc {
    int x;
    using Type = int;
    static Type mod;
    mintc() : x(0) {}
    mintc(int64_t y) : x(y >= 0 ? y % mod : (mod - (-y) % mod) % mod) {}
    mintc &operator+=(const mintc &p) {
        if ((x += p.x) >= mod) x -= mod;
        return *this;
    }
    mintc &operator-=(const mintc &p) {
        if ((x += mod - p.x) >= mod) x -= mod;
        return *this;
    }
    mintc &operator*=(const mintc &p) {
        x = (int)(1LL * x * p.x % mod);
        return *this;
    }
    mintc &operator/=(const mintc &p) {
        *this *= p.inverse();
        return *this;
    }
    mintc operator-() const { return mintc(-x); }
    mintc operator+(const mintc &p) const { return mintc(*this) += p; }
    mintc operator-(const mintc &p) const { return mintc(*this) -= p; }
    mintc operator*(const mintc &p) const { return mintc(*this) *= p; }
    mintc operator/(const mintc &p) const { return mintc(*this) /= p; }
    bool operator==(const mintc &p) const { return x == p.x; }
    bool operator!=(const mintc &p) const { return x != p.x; }
    mintc inverse() const {
        int a = x, b = mod, u = 1, v = 0, t;
        while (b > 0) {
            t = a / b;
            std::swap(a -= t * b, b);
            std::swap(u -= t * v, v);
        }
        return mintc(u);
    }
    friend std::ostream &operator<<(std::ostream &os, const mintc &p) {
        return os << p.x;
    }
    friend std::istream &operator>>(std::istream &is, mintc &a) {
        int64_t t;
        is >> t;
        a = mintc(t);
        return (is);
    }
    int get() const { return x; }
    static int get_mod() { return mod; }
    static void set_mod(int md) {
        assert(0 < md && md <= (1LL << 30) - 1);
        mod = md;
    }
};

typename mintc::Type mintc::mod;

Back to top page