𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： UPD：修改了 Euler 筛法代码框架。 若无特别说明，\(x,y\) 等形式变量均 \(\in\mathbb N_+\)；\(p\) 为素数。 Preface 数论函数 我们称任意 \(f:\mathbb N_+\rightarrow\mathbb C\) 为一个数论函数。 积性函数 对于两个数 阅读全文

摘要： $\mathcal Link. 给定 \(k\) 和 \(T\) 组 \(n,m\)，对于每组，求 \[ \sum_{i=1}^n\sum_{j=1}^m\operatorname{gcd}^k(i,j)\bmod(10^9+7) \] \(T\le2\times10^3\)，\(n,m,k\le5 阅读全文