ffacs 的博客
Luogu1829Crash的数字表格 Luogu1829Crash的数字表格
Description \[ \sum_{i=1}^n\sum_{j=1}^m lcm(i,j), 1 \leq n,m \leq 10^7 \] Solution 假设 \(n\leq m\) \[ \begin{aligned} \su
Luogu4449 于神之怒加强版 Luogu4449 于神之怒加强版
Description 给定 \(n,m,k\) ,计算 \[ \sum_{i=1}^n\sum_{j=1}^m\gcd(i,j)^k \] 对 \(10^9+7\) 取模后的结果,其中 \(1 \leq T \le 2\times 10^
SDOI2017 数字表格 SDOI2017 数字表格
Description Doris 刚刚学习了 fibonacci 数列,用 \(f[i]\) 表示数列的第 \(i\) 项,那么: \[ \begin{aligned} &f[0]=0 \\ &f[1]=1 \\ &