NC17450 因数个数和
作者：互联网
https://ac.nowcoder.com/acm/problem/17450
数论分块模板题。
对于每一个数 i ，在 x 内都有 x/i 个数的因数含有它。
则最终要求
点击查看代码
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int q;cin >> q;
while(q--)
{
int n;cin >> n;
int l=1,r=0,ans=0;
while(l<=n){
r = n / (n/l);
ans += (r-l+1) * (n/l);
l = r + 1;
}
cout << ans << endl;
}
return 0;
}
标签：int,个数,cin,long,while,因数,tie,NC17450 来源： https://www.cnblogs.com/beiy/p/16483992.html