题目背景

数学题，无背景

题目描述

给出正整数n和k，计算G(n, k)=k mod  + k mod  + k mod  + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(, )= mod  +  mod  +  mod  +  mod  +  mod  …… +  mod =+++++++++=

输入输出格式

输入格式：

两个整数n k

输出格式：

答案

输入输出样例

输入样例#：

输出样例#：

说明

%: n,k <= 

%: n,k <= ^

% n,k <= ^

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

#define min(a, b) a<b?a:b

ll N, k, ans;

int main()

{

    cin >> N >> k;

    ans = N*k;

    for (int x = , gx; x <= N; x = gx+) {

        gx = k/x ? min(k/(k/x), N) : N;

        ans -= (k/x) * (x+gx) * (gx-x+) / ;

    }

    cout << ans << endl;

    return ;

}