记录编号 549537 评测结果 AAAAAAAAAA
题目名称 [CQOI 2007] 余数之和 最终得分 100
用户昵称 Gravatar锝镆氪锂铽 是否通过 通过
代码语言 C++ 运行时间 0.000 s
提交时间 2020-02-14 15:37:52 内存使用 0.00 MiB
显示代码纯文本
#include <cstdio>
#include <algorithm>
#define ll long long

int sum(){
	freopen("sumd.in","r",stdin);
	freopen("sumd.out","w",stdout);
    ll n,k;
    scanf("%lld%lld",&n,&k);
    ll ans=n*k;
    for(int i=1;i<=n;++i){
        ll end=k/i==0?n:std::min(n,k/(k/i));
        ans-=(k/i)*(i+end)*(end-i+1)/2;
        i=end;
    }
    printf("%lld\n",ans);
    return 0;
}

int lol=sum();
int main(void){;}