math/mint.hpp

• View this file on GitHub
• Last update: 2023-03-13 14:46:41+09:00
• Include: #include "math/mint.hpp"

Required by

• math/comb-modP.hpp
• math/combination.hpp
• math/convolution/convolution-arbitrary-mod.hpp
• math/fps/fps-arbitrary-mod.hpp
• math/fps/fps-template.hpp
• math/fps/fps.hpp
• math/fps/kitamasa.hpp

Verified with

• test/yosupo/Convolution/Bitwise-And-Convolution.test.cpp
• test/yosupo/Convolution/Bitwise-Xor-Convolution.test.cpp
• test/yosupo/Convolution/Convolution(Mod1e9+7).test.cpp
• test/yosupo/Convolution/Convolution(Mod1e9+7)2.test.cpp
• test/yosupo/Convolution/Convolution.test.cpp
• test/yosupo/Data-Structure/Dynamic-Sequence-Range-Affine-Range-Sum.test.cpp
• test/yosupo/Data-Structure/Point-Set-Range-Composite.test.cpp
• test/yosupo/Data-Structure/Queue-Operate-All-Composite.test.cpp
• test/yosupo/Data-Structure/Range-Affine-Point-Get.test.cpp
• test/yosupo/Data-Structure/Range-Affine-Range-Sum.test.cpp
• test/yosupo/Data-Structure/Vertex-Set-Path-Composite.test.cpp
• test/yosupo/Math/Kth-term-of-Linearly-Recurrent-Sequence.test.cpp
• test/yosupo/Math/Subset-Sum.test.cpp
• test/yosupo/Matrix/Determinant-of-Matrix.test.cpp
• test/yosupo/Matrix/Inverse-Matrix.test.cpp
• test/yosupo/Matrix/Matrix-Product.test.cpp
• test/yosupo/Polynomial/Exp-of-Formal-Power-Series.test.cpp
• test/yosupo/Polynomial/Inv-of-Formal-Power-Series.test.cpp
• test/yosupo/Polynomial/Log-of-Formal-Power-Series.test.cpp
• test/yosupo/Polynomial/Pow-of-Formal-Power-Series.test.cpp

Code

#pragma once

template <int mod>
struct Mint {
  ll x;
  constexpr Mint(ll x = 0) : x((x + mod) % mod){}
  static constexpr int get_mod(){ return mod; }
  constexpr Mint operator-() const{ return Mint(-x); }
  constexpr Mint operator+=(const Mint &a){
    if((x += a.x) >= mod) x -= mod;
    return *this;
  }
  constexpr Mint &operator++(){
    if(++x == mod) x = 0;
    return *this;
  }
  constexpr Mint operator++(int){
    Mint temp = *this;
    if(++x == mod) x = 0;
    return temp;
  }
  constexpr Mint &operator-=(const Mint &a){
    if((x -= a.x) < 0) x += mod;
    return *this;
  }
  constexpr Mint &operator--(){
    if(--x < 0) x += mod;
    return *this;
  }
  constexpr Mint operator--(int){
    Mint temp = *this;
    if(--x < 0) x += mod;
    return temp;
  }
  constexpr Mint &operator*=(const Mint &a){
    (x *= a.x) %= mod;
    return *this;
  }
  constexpr Mint operator+(const Mint &a) const{ return Mint(*this) += a; }
  constexpr Mint operator-(const Mint &a) const{ return Mint(*this) -= a; }
  constexpr Mint operator*(const Mint &a) const{ return Mint(*this) *= a; }
  constexpr Mint pow(ll t) const{
    if(!t) return 1;
    Mint res = 1, v = *this;
    while(t){
      if(t & 1) res *= v;
      v *= v;
      t >>= 1;
    }
    return res;
  }
  constexpr Mint inv() const{ return pow(mod - 2); }
  constexpr Mint &operator/=(const Mint &a){ return (*this) *= a.inv(); }
  constexpr Mint operator/(const Mint &a) const{ return Mint(*this) /= a; }
  constexpr bool operator==(const Mint &a) const{ return x == a.x; }
  constexpr bool operator!=(const Mint &a) const{ return x != a.x; }
  constexpr bool operator<(const Mint &a) const{ return x < a.x; }
  constexpr bool operator>(const Mint &a) const{ return x > a.x; }
  friend istream &operator>>(istream &is, Mint &a){ return is >> a.x; }
  friend ostream &operator<<(ostream &os, const Mint &a){ return os << a.x; }
};
//using mint = Mint<1000000007>;

#line 2 "math/mint.hpp"

template <int mod>
struct Mint {
  ll x;
  constexpr Mint(ll x = 0) : x((x + mod) % mod){}
  static constexpr int get_mod(){ return mod; }
  constexpr Mint operator-() const{ return Mint(-x); }
  constexpr Mint operator+=(const Mint &a){
    if((x += a.x) >= mod) x -= mod;
    return *this;
  }
  constexpr Mint &operator++(){
    if(++x == mod) x = 0;
    return *this;
  }
  constexpr Mint operator++(int){
    Mint temp = *this;
    if(++x == mod) x = 0;
    return temp;
  }
  constexpr Mint &operator-=(const Mint &a){
    if((x -= a.x) < 0) x += mod;
    return *this;
  }
  constexpr Mint &operator--(){
    if(--x < 0) x += mod;
    return *this;
  }
  constexpr Mint operator--(int){
    Mint temp = *this;
    if(--x < 0) x += mod;
    return temp;
  }
  constexpr Mint &operator*=(const Mint &a){
    (x *= a.x) %= mod;
    return *this;
  }
  constexpr Mint operator+(const Mint &a) const{ return Mint(*this) += a; }
  constexpr Mint operator-(const Mint &a) const{ return Mint(*this) -= a; }
  constexpr Mint operator*(const Mint &a) const{ return Mint(*this) *= a; }
  constexpr Mint pow(ll t) const{
    if(!t) return 1;
    Mint res = 1, v = *this;
    while(t){
      if(t & 1) res *= v;
      v *= v;
      t >>= 1;
    }
    return res;
  }
  constexpr Mint inv() const{ return pow(mod - 2); }
  constexpr Mint &operator/=(const Mint &a){ return (*this) *= a.inv(); }
  constexpr Mint operator/(const Mint &a) const{ return Mint(*this) /= a; }
  constexpr bool operator==(const Mint &a) const{ return x == a.x; }
  constexpr bool operator!=(const Mint &a) const{ return x != a.x; }
  constexpr bool operator<(const Mint &a) const{ return x < a.x; }
  constexpr bool operator>(const Mint &a) const{ return x > a.x; }
  friend istream &operator>>(istream &is, Mint &a){ return is >> a.x; }
  friend ostream &operator<<(ostream &os, const Mint &a){ return os << a.x; }
};
//using mint = Mint<1000000007>;

Back to top page