摘要： 题目描述 \(T\) 组询问，给定 \(n,m\) ，求 \(\left(\sum_{i=1}^n\sum_{j=1}^m\varphi(ij)\right)\bmod 998244353\) 。 数据范围 \(1\le T\le 10^4,1\le n,m\le 10^5\) 。 时间限制 \(\ 阅读全文

摘要： 题目描述 \(T\) 组数据，给定 \(n\ge m\) ，求： \[\sum_{i=1}^n\sum_{j=1}^m\varphi(\frac{\text{lcm}(i,j)}{\gcd(i,j)})\\ \]对 \(23333\) 取模。 数据范围 \(1\le T\le 3\cdot 10^4 阅读全文