摘要：
gcd和 题目 "GCD sum" "公约数的和" 大意是让你求1 n任意两个数的gcd的和之类的。 解法 显然你需要枚举对吧，不然你怎么可能求出gcd呢？ 其次我们需要一些数学推理 令F(n)表示$\sum_{i=1}^{n}gcd(1,n)$ 则我们只需要求出$2\times \sum_{i=1 阅读全文
摘要：
管他会不会，知道结论就好了 紧急抢救知识 斯特林数 第一类斯特林数 递推公式 $$ S[n][k]=(n 1)\times S[n 1][k]+S[n 1][k 1] $$ 处理的问题是将n个数划分为k个环 第二类斯特林数 递推公式 $$ S[n][k]=k\times S[n 1][k]+S[n 阅读全文