【bzoj 1257】余数之和sum

最新推荐文章于 2019-01-08 08:32:17 发布

原创最新推荐文章于 2019-01-08 08:32:17 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

bzoj 同时被 3 个专栏收录

60 篇文章

订阅专栏

神奇乱搞

13 篇文章

订阅专栏

好水题专辑

12 篇文章

订阅专栏

本文介绍了一种解决特定数学问题的高效算法，并通过C++代码实现了该算法。首先定义了两个整数n和k，然后根据n和k的大小关系进行判断并计算最终答案。通过循环迭代的方式求解，避免了不必要的重复计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门~

解题思路

多年以前get到的新技能，水篇博客以示敬意。
代码：

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