| 记录编号 | 549537 | 评测结果 | AAAAAAAAAA | ||
|---|---|---|---|---|---|
| 题目名称 | 3149.[CQOI 2007] 余数之和 | 最终得分 | 100 | ||
| 用户昵称 | 是否通过 | 通过 | |||
| 代码语言 | 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){;}