摘要："简单的数学题" 题意 求 $(\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j))~mod~p$ 解法 很容易可以得出式子： $ \sum_{d=1}^{n} \varphi(d) d^2 ~\sum_{i=1}^{n} i^3$ 考虑如何求 $\sum_{d=1}^{n} \ 阅读全文

摘要："bzoj 2154" 题意 求 $ \sum_{x=1}^{n} \sum_{y=1}^{m} lcm(x,y) $ 解法 详见笔记本。 代码如下： cpp include include include include include include include define INF 213 阅读全文

摘要：" POI2007 ZAP Queries" 题意 与 " yy的gcd " 基本一样。 解法 同上 代码如下： cpp include include include include include include include include define INF 2139062143 def 阅读全文

摘要："yy的gcd" 题意 给定 $N$ , $M$ , 求 $1 \leq x \leq N$ , $1 \leq y \leq M$ 且 $gcd(x, y)$ 为质数的 $(x, y)$ 有多少对 解法 我是参照 " 这位爷 " 写出来的。 我们设： $f(p) = \sum _{x=1} ^{n 阅读全文