摘要：求： $$\sum \limits_{i=1}^n {\sum \limits_{j=1}^m {[\gcd(i,j)=k]}}$$ 先提一个 $k$ $$\sum \limits_{i=1}^{\lfloor \frac{n}{k} \rfloor} {\sum \limits_{j=1}^{\l 阅读全文

摘要：# 概率和期望 - 古典概型： - 试验只有有限个基本结果 - 试验的每个结果出现的可能性是相同的 ### 概率的二项式分布 $P(X=k)=C_n^kP^k(1-p)^{n-k}$ ### 期望的可加性 - 用期望的可加性计算时，注意：不考虑所有其他无关变量（不论是否有影响），只考虑当前变量！ $ 阅读全文