[bzoj1257][乱搞]余数之和

2人阅读 评论(0) 收藏 举报
分类:

Description

给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod
i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod
5=0+1+0+3+3=7

Input

输入仅一行,包含两个整数n, k。 1<=n ,k<=10^9

Output

输出仅一行,即j(n, k)。

Sample Input

5 3

Sample Output

7

题解

大爷题解
找规律2333..

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long LL;
int main()
{
    LL n,k,ans=0;scanf("%lld%lld",&n,&k);
    for(LL l=1,r;l<=n;l=r+1,r=n)
    {
        LL d=k/l;
        if(d)r=min(k/d,n);
        ans+=(k-d*l+k-d*r)*(r-l+1)/2;
    }
    printf("%lld\n",ans);
    return 0;
}
查看评论

大数据应用开发之数据清洗开胃、生产、实操

-
  • 1970年01月01日 08:00

【BZOJ】1257 余数之和

[Analysis] j(n,k) =∑k mod i, 1 =∑k-[k/i]*i,1 =n*k-∑[k/i]*i,1 当i>k时,[k/i]*i=0。 ∴只用考虑i j(n,k)=n*k-∑[k/...
  • u013598409
  • u013598409
  • 2015-07-24 10:21:03
  • 1309

【bzoj1257】[CQOI2007]余数之和sum 数论乱搞

Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, ...
  • LOI_DQS
  • LOI_DQS
  • 2016-01-15 12:47:56
  • 590

【bzoj 1257】[CQOI2007]余数之和sum

桃花落尽,执手生死,不过一场盛世寂寞……
  • reverie_mjp
  • reverie_mjp
  • 2016-11-17 16:51:31
  • 408

BZOJ1257: [CQOI2007]余数之和sum

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1257   暴力枚举肯定是不行的,50%还可以   计算k%x时分成两种情况:   1、x>...
  • wry0112
  • wry0112
  • 2016-12-30 15:33:10
  • 141

【BZOJ1257】[CQOI2007]余数之和sum【余数求和】【分块】

详见 http://blog.csdn.net/braketbn/article/details/50715971 #include typedef unsigned long l...
  • BraketBN
  • BraketBN
  • 2016-02-22 13:25:23
  • 651

bzoj 1257 [CQOI2007] 余数之和 sum 题解

【题目】 1257: [CQOI2007]余数之和sum Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 1344  Solved: 615 [Su...
  • u013724185
  • u013724185
  • 2014-03-20 21:43:46
  • 2609

BZOJ1257: [CQOI2007]余数之和

设数列 Ai=X mod i 分析可得 余数是一些等差数列头尾相接组合起来的 然后就是二分找这些等差数列喽 #include #define SUM(L,R) (((L+R)*(R-L+...
  • liutian429073576
  • liutian429073576
  • 2015-11-25 19:49:13
  • 333

[BZOJ1257][CQOI2007]余数之和

[题目] 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 ...
  • gaotianyu1350
  • gaotianyu1350
  • 2014-04-23 16:57:16
  • 454

bzoj1257[CQOI]余数之和

题目: 1257: [CQOI2007]余数之和sum Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 2383  Solved: 1105 [Su...
  • Cynthia_wjyi
  • Cynthia_wjyi
  • 2015-07-18 21:25:15
  • 299
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 4万+
    积分: 3566
    排名: 1万+
    博客专栏
    最新评论