constexpr_ll

摘要： 题目传送门 我们要求 \[\sum_{k=l}^r d(k) \bmod 998244353 \]的值。 我们记 \[S(n)=\sum_{k=1}^n d(k) \]则 \[\sum_{k=l}^r d(k)=S(r)-S(l-1) \]而 \[S(n)=\sum_{k=1}^n \lfloor 阅读全文

摘要： 题目传送门 给定 \(n,m\)，求 \[\sum_{i=1}^n \sum_{j=1}^m d(ij) \]的值。 而 \[d(ij)=\sum_{s \mid i} \sum_{t \mid j} [\gcd(s,t)=1] \]则 \[\begin{align*} \sum_{i=1}^n \ 阅读全文