/** * author: Sooh * created: 17.09.2021 21:35:17 **/ #include using namespace std; #if __has_include() #include using namespace atcoder; //using mint = modint998244353; //using mint = modint1000000007; #endif #pragma region template using ll = long long; template using V = vector; #define rep(i,n) for(int i=0;i void view(T e){std::cerr << e << std::endl;} template void view(const std::vector& v){for(const auto& e : v){ std::cerr << e << " "; } std::cerr << std::endl;} template void view(const std::vector >& vv){cerr << endl;int cnt = 0;for(const auto& v : vv){cerr << cnt << "th : "; view(v); cnt++;} cerr << endl;} ll power(ll a, ll p){ll ret = 1; while(p){if(p & 1){ret = ret * a;} a = a * a; p >>= 1;} return ret;} ll modpow(ll a, ll p, ll mod){ll ret = 1; while(p){if(p & 1){ret = ret * a % mod;} a = a * a % mod; p >>= 1;} return ret;} ll modinv(ll a, ll m) {ll b = m, u = 1, v = 0; while (b) {ll t = a / b ;a -= t * b; swap(a, b);u -= t * v; swap(u, v);}u %= m;if (u < 0) u += m;return u;} templatebool chmax(T &a, const K b) { if (abool chmin(T &a, const K b) { if (b> a >> b; bool odd = abs(b - a) % 2 == 1; b %= mod, a %= mod; ll ans = 0; if(odd) ans = b * (a + 1) + (b + 1) * a; else ans = (b + 1) * (a + 1) + b * a; cout << ans % mod << endl; }