余数求和（整数分块）
Posted thusloop
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了余数求和（整数分块）相关的知识，希望对你有一定的参考价值。
#include<bits/stdc++.h>
#define int long long
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int inf=2e18+100;
const int maxn=2e5+100;
signed main()
{
int n,k;
cin>>n>>k;
int ans=0;
for(int l=1,r; l<=n; l=r+1)
{
if(k/l!=0)r=min(k/(k/l),n);
else r=n;
ans+=k*(r-l+1)-(l+r)*(r-l+1)/2*(k/l);
}
cout<<ans<<"\\n";
}
以上是关于余数求和（整数分块）的主要内容，如果未能解决你的问题，请参考以下文章