如何计算与n互质的数的求和，以HDU 5514为例？
- 内容介绍
- 文章标签
- 相关推荐
本文共计885个文字，预计阅读时间需要4分钟。
给一个数列 \( a_i | i \in [1, m \leq 109] \)，求和 \(\sum_{i=1}^{m} a_i\)，先将重复的数和与倍数相关的数去掉。显然 \( m \) 的因数不会超过 200，所以让 \( D \) 为 \( m \) 的因数集合，此时 \( a_i \) 的和为 \(\sum_{d \in D} \frac{m}{d}\)。
给一个数列ai|m(1≤m≤109),
对<m<script type="math/tex" id="MathJax-Element-5724">
ai的倍数的数,求和
先把重复的数，倍数关系的数去掉。
本文共计885个文字，预计阅读时间需要4分钟。
给一个数列 \( a_i | i \in [1, m \leq 109] \)，求和 \(\sum_{i=1}^{m} a_i\)，先将重复的数和与倍数相关的数去掉。显然 \( m \) 的因数不会超过 200，所以让 \( D \) 为 \( m \) 的因数集合，此时 \( a_i \) 的和为 \(\sum_{d \in D} \frac{m}{d}\)。
给一个数列ai|m(1≤m≤109),
对<m<script type="math/tex" id="MathJax-Element-5724">
ai的倍数的数,求和
先把重复的数，倍数关系的数去掉。