常见求和公式及其推导 挑几个稍微经典一点的求和公式随便写点东西
摘要:要出去比赛了,看了看huchi的博客,挑了几个式子证一证。 时间比较紧,没时间写得很仔细了,随便写写,日后有时间写完整一点。 1.$\sum_{a=1}^n\sum_{b=1}^mgcd(a,b)=\sum_{d=1}^{min(n,m)}\phi(d)\lfloor\frac{n}{d}\rflo
阅读全文
posted @ 2019-09-19 23:50