这里是题目传送门。
这道题目的意思是定义?f(x)f(x)?为?xx?减去其因数之和的绝对值，给出一区间?[a,b][a,b]，求?f(a)+f(a+1)+...+f(b)f(a)+f(a+1)+...+f(b)?之和。
首先，我们可以算出?[1,b][1,b]?的每个数的因数之和，存在数组?vv?里，然后再从?aa?至?bb?遍历一次，把每个数的因数和与其本身相减取绝对值，最后输出就可以了。
注意：必须每次相减时都取绝对值，如果等至输出时再取绝对值可能会存在相加时正负抵消的情况，导致出现错误的答案。
代码：
#include<bits/stdc++.h>
using namespace std;
int v[10000007];
int main()
{
long long a,b,ans=0;
cin>>a>>b;
for(int i=1;i<=b;i++)
{
int k=2*i;
while(k<=b)
{
v[k]+=i;
k+=i;
}
}
for(int i=a;i<=b;i++)
ans+=abs(v[i]-i);
cout<<ans<<endl;
return 0;
}
cs
