Class Mod

code/mathematics/berlekamp_massey.test.cpp:4–27

#include "../code/mathematics/mod_inv.cpp"

struct Mod {
    ll x;
    Mod(ll _x = 0) {
        x = (_x % 1000000007 + 1000000007) % 1000000007;
    }
    Mod operator +(const Mod &other) const {
        return x + other.x;
    }
    Mod operator -(const Mod &other) const {
        return x - other.x;
    }
    Mod operator -() const {
        return -x;
    }
    Mod operator *(const Mod &other) const {
        return x * other.x;
    }
    Mod operator /(const Mod &other) const {
        return x * mod_inv(other.x, 1000000007);
    }
    bool operator ==(const Mod &other) const {
        return x == other.x;
    }
};
ostream& operator <<(ostream &outs, const Mod &x) {
    return outs << x.x;
}