Cap1taL

摘要： 给定一个长度为 $N$ 的数列 $A_1, A_2, A_3, \ldots, A_N$。 请你求出 $\sum_{i=1}^{N}\sum_{j=i+1}^{N}\mathrm{lcm}(A_i,A_j)$ 的值模 $998244353$ 的结果。 $1 \leq N \leq 2 \times 阅读全文

摘要： 求： $$\prod_{i=1}^n\prod_{j=1}^n\frac{lcm(i,j)}{gcd(i,j)}\ (\bmod\ 104857601)\ 1 \leq n \leq 1000000 $$ 而且这个题的时限卡在 200ms，空间卡在 7.81MB。 先推式子。 $$ \prod_{i 阅读全文