题目背景
数学题,无背景
题目描述
给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 5 mod 10=0+1+2+1+0+5+5+5+5+5=29
输入输出格式
输入格式:
两个整数n k
输出格式:
答案
输入输出样例
说明
30%: n,k <= 1000
60%: n,k <= 10^6
100% n,k <= 10^9
code
#include<stdio.h>
#include<algorithm>
using namespace std;
long long ans,n,k;
int main()
{
scanf("%lld%lld",&n,&k);
ans=n*k;
for(int x=1,gx ; x<=n ; x=gx+1) {
gx=k/x ? min(k/(k/x),n) : n;
ans-=(k/x)*(x+gx)*(gx-x+1)/2;
}
printf("%lld",ans);
return 0;
}