现在的位置: 首页 > 综合 > 正文

1257: [CQOI2007]余数之和sum

2018年01月13日 ⁄ 综合 ⁄ 共 244字 ⁄ 字号 评论关闭
#include<bits/stdc++.h>
using namespace std;
long long ans;
int n,k,r; 
int main(){
	cin>>n>>k;
	if(n>k)ans=(long long)(n-k)*k,n=k;
	for(int i=1;i<=n;i=r+1){
		int t=k/i;r=k/t;
        if(r>=n)r=n;
        ans+=(long long)(r-i+1)*k-(long long)(r-i+1)*(i+r)/2*t;
	}
	cout<<ans<<endl;
	return 0;
}

抱歉!评论已关闭.