这题一开始想当签到题的,没想到这么惨烈。
首先,暴力计算每个数的因子和,复杂度nlong,n最大1e7,会超时。
正解:考虑每个数的倍数会在这个区间中出现几个,然后再乘上每个数即可(也就是一个个计算每个数的贡献)
复杂度:O(n)。
代码汇总的题解里有。
这题一开始想当签到题的,没想到这么惨烈。
首先,暴力计算每个数的因子和,复杂度nlong,n最大1e7,会超时。
正解:考虑每个数的倍数会在这个区间中出现几个,然后再乘上每个数即可(也就是一个个计算每个数的贡献)
复杂度:O(n)。
代码汇总的题解里有。