【bzoj 1257】 余数之和 【CQOI2007】

Description

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

Input

输入仅一行，包含两个整数n, k。

1<=n ,k<=10^9

 

Output

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

Sample Input

5 3

Sample Output

7

对于这道题，首先可以发现，然后枚举，统计答案即可，下面是程序：

#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
	int i,l,r,n,k,t;
	long long ans;
	scanf("%d%d",&n,&k);
	ans=(long long)n*k;
	if(n>k){
		n=k;
	}
	for(i=1;i<=n;i=r+1){
		t=k/i;
		l=i;
		r=k/t;
		r=min(r,n);
		ans-=(long long)(r-l+1)*(l+r)/2*t;
	}
	printf("%lld\n",ans);
	return 0;
}