记录编号 | 549537 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | [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){;}