Description

Input

Output

輸出僅一行，即j(n, k)。

Sample Input

Sample Output

HINT

Source

把$a$%$b$表示成$a - \lfloor\frac{a}{b}\rfloor \cdot b$的形式

然後整除分塊搞一波就行了

代碼：

 1 #include<iostream>
 2 #include<cstdio>
 3 #define ll long long
 4 using namespace std;
 5 ll k,n,ans;
 6 int main()
 7 {
 8     cin>>n>>k;
 9     if(n>k) 
10     {
11         ans=(n-k)*k;
 
12         n=k;
13     }
14     for(ll r,l=1;l<=n;l=r+1)
15     {
16         r=k/(k/l);
17         if(r>n) r=n;
18         ans+=(r-l+1)*k-(r-l+1)*(l+r)/2*(k/l);
19     }
20     cout<<ans;
21     return 0;
22 }

[BZOJ1257]余數之和