给出正整数n和k，计算j(n,k)=k mod 1 + k mod 2 + k mod 3 +?+ k mod n的值。其中
k mod i表示k除以i的余数。
例如j(5,3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5 = 0 + 1 + 0 + 3 + 3 = 7
5 3
7
#include <bits/stdc++.h> using namespace std; typedef long long ll; ll n,k,ans; int main() { cin>>n>>k; ans=n*k; for(int l=1,r=0;l<=n;l=r+1){ if(k/l)r=min(n,k/(k/l)); else r=n; ans-=(k/l)*(r-l+1)*(l+r)/2; } cout<<ans<<endl; return 0; }
原文：https://www.cnblogs.com/czy-power/p/10583683.html