记录编号 601571 评测结果 AAAAAAAAAA
题目名称 3149.[CQOI 2007] 余数之和 最终得分 100
用户昵称 Gravatar李奇文 是否通过 通过
代码语言 C++ 运行时间 0.040 s
提交时间 2025-06-26 14:43:27 内存使用 3.85 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
void solve1(int n,int k){
	long long ans=0;
	for(int i=1;i<=n;i++){
		ans+=1ll*k%i;
	}
	printf("%lld\n",ans);
	return;
	//开long long 60分,不开 30分 
}
void solve2(long long n,long long k){
	long long ans=n*k;
	for(long long l=1,r;l<=n;l=r+1){
		if(k/l!=0) r=min(k/(k/l),n);
		else r=n;
		ans-=(k/l)*(r-l+1)*(l+r)/2;
	}
	printf("%lld\n",ans);
	return;
	//100分 
} 
int main(){
	freopen("sumd.in","r",stdin);
	freopen("sumd.out","w",stdout);
	long long n,k;
	scanf("%lld%lld",&n,&k);
	//solve1(n,k);
	solve2(n,k);
	return 0;
}