本文共 578 字,大约阅读时间需要 1 分钟。
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int A=1000001;long long n,m;long long f[1000001];void da(){ int i,j;memset(f,0,sizeof(f)); for(i=1;i<=A;i++) { for(j=i;j<=A;j+=i) { f[j]+=i; } f[i]+=f[i-1]; }}int main(){ int t,k; da(); scanf("%d",&t); while(t--) { scanf("%d",&k); printf("%lld\n",f[k]); }}
转载于:https://www.cnblogs.com/nr1999/p/9031213.html