[nowcoder]因数个数和

2024-10-21 04:18:50

链接：https://www.nowcoder.com/acm/contest/158/A

考虑每个数对答案的贡献，所以答案就是$\sum_{i=1}^{n}{\lfloor\frac{n}{i}\rfloor}$

整除分块搞起来

代码：

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #define ll long long

 using namespace std;

 int q;

 ll n,ans;

 int main()

 {

     scanf("%d",&q);

     while(q--)

     {

         scanf("%lld",&n);

         ans=;

         for(ll l=,r;l<=n;l=r+) {r=n/(n/l);ans+=(r-l+)*(n/l);}

         printf("%lld\n",ans);

     }

     return ;

 }

最新文章

热门文章