11449: 余数求和

时间限制: 1 Sec  内存限制: 128 MB

提交: 85  解决: 45

[] [] [命题人:]

题目描述

给出正整数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

 

输入

输入仅一行，包含两个整数n,k（1≤n,k≤10

⁹）。

 

输出

输出仅一行，即j(n,k)。

 

样例输入

复制样例数据

5 3

样例输出

7

#include 
     
      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<
      
       <