[题解]（数学）BZOJ_1257_余数求和

最新推荐文章于 2020-07-09 17:11:18 发布

weixin_30656145

最新推荐文章于 2020-07-09 17:11:18 发布

阅读量71

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/superminivan/p/10846890.html

本文探讨了一种复杂的算法思路，即如何通过段数sqrt(n)的方法来优化计算过程。作者分享了在解决特定数学问题时遇到的挑战，尤其是在处理大数值运算时，强调了使用longlong类型的重要性。通过具体代码示例，详细展示了如何实现这一算法，并讨论了其在不同场景下的应用。

来源：https://blog.youkuaiyun.com/loi_dqs/article/details/50522975

并不知道为什么是sqrt（n）的段数......书上写的看不懂......

但是这个思路好难想（打表大法好

不开longlong一时爽，一会提交火葬场！！！

OI千万条，longlong第一条

乘法不longlong，提交两行泪

#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
ll n,k,ans;
int main(){
    scanf("%lld%lld",&n,&k);
    ans=(ll)n*k;
    if(n>k)n=k;
    ll l,r,w;
    for(ll i=1;i<=n;i=r+1){
        w=k/i;
        l=i;
        r=k/w;
        if(r>n)r=n;
        ans-=(r-l+1)*w*(l+r)/2;
    }
    printf("%lld",ans);
}