比赛 SYOI 专题 4:分块(根号杂烩) 评测结果 AAAAAAAAAA
题目名称 余数之和 最终得分 100
用户昵称 郑霁桓 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2024-04-18 21:29:17
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long x,y,p,nm,as; 
int main(){
    freopen("sumd.in","r",stdin);
    freopen("sumd.out","w",stdout);
    cin>>x>>y;
    nm=x*y;
    x=min(x,y);
    for(int i=1;i<=x;i=p+1){
        p=min(x,y/(y/i));
        as+=(y/p)*(p+i)*(p-i+1)/2;
    }
    cout<<nm-as;
    return 0;
}