比赛 | 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; }