#ifdef NACHIA #define _GLIBCXX_DEBUG #else #define NDEBUG #endif #include #include #include #include using i64 = long long; using u64 = unsigned long long; #define rep(i,n) for(int i=0; i void chmin(A& l, const A& r){ if(r < l) l = r; } template void chmax(A& l, const A& r){ if(l < r) l = r; } #include namespace nachia{ template std::vector EnumerateQuotients(Int N, bool doInsertZero){ std::vector res; if(doInsertZero) res.push_back(0); Int f = 1; for( ; f*f; using namespace std; void testcase(){ i64 N, M; cin >> N >> M; Modint ans = Modint(M) * Modint(N); auto q = nachia::EnumerateQuotients(M, true); Modint inv2 = Modint(2).inv(); rep(i,q.size()-1){ i64 l = min(N, q[i]); i64 r = min(N, q[i+1]); i64 f = q[q.size() - 1 - i]; Modint d = 0; d += Modint(r) * Modint(r+1) * inv2; d -= Modint(l) * Modint(l+1) * inv2; d *= f; ans -= d; } cout << ans.val() << endl; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); testcase(); return 0; }