staticconstexprsize_t bits =sizeof(Int) *8;

using Int2 = std::conditional_t<bits <=32,int64_t,__int128_t>;

using UInt2 = std::conditional_t<bits <=32,uint64_t,__uint128_t>;

static Intmod() {

constexprstatic Intmod() {

returnmodint::mod();

}

static Intremod() {

constexprstatic Intremod() {

returnmodint::remod();

}

static UInt2modmod() {

constexprstatic UInt2modmod() {

returnUInt2(mod()) *mod();

}

modint_base() =default;

modint_base(Int2 rr) {

constexprmodint_base() = default;

constexprmodint_base(Int2 rr) {

to_modint().setr(UInt((rr +modmod()) %mod()));

}

modintinv()const {

UInt R =to_modint().getr();

return R - (R > (UInt)mod() /2) *mod();

}

voidsetr(UInt rr) {

constexprvoidsetr(UInt rr) {

r = rr;

}

UIntgetr()const {

constexprUIntgetr()const {

return r;

}

UInt r;

modint&to_modint() {returnstatic_cast<modint&>(*this);}

modintconst&to_modint()const {returnstatic_cast<modintconst&>(*this);}

constexprmodint&to_modint() {returnstatic_cast<modint&>(*this);}

constexprmodintconst&to_modint()const {returnstatic_cast<modintconst&>(*this);}

};

template<typename modint>

conceptmodint_type = std::is_base_of_v<modint_base<modint,typename modint::Int>, modint>;