比赛代码 - COGS

比赛	SYOI 专题 4：分块（根号杂烩）	评测结果	AAAAAAAAAA
题目名称	余数之和	最终得分	100
用户昵称	yrtiop	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2024-04-17 17:26:08

显示代码纯文本

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n,k;
unsigned long long ans;
int main() {
    freopen("sumd.in", "r", stdin);
    freopen("sumd.out", "w", stdout);
    scanf("%d %d",&n,&k);
    ans = 1ull * n * k;
    for(int x = 1,gx = 0;x <= n;x = gx + 1) {
        gx = k / x ? min((k / (k / x)) , n) : n;
        ans -= 1ull * (gx - x + 1) * (k / x) * (x + gx) / 2;
    }
    printf("%llu",ans);
    return 0;
}