首页 > 学院 > 开发设计 > 正文

【bzoj1257】[CQOI2007]余数之和sum

2019-11-08 03:00:27
字体:
来源:转载
供稿:网友

正解太神辣,打表可以发现是求好多个等差数列,但是从那个结论写的话,起码要5、60行,然而从先求出 nk,然后一步一步减,代码就3行!! ∑Kmodi

=∑K−⌊Ki⌋∗i

=nK−∑⌊K/i⌋∗i

#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define LL long longLL n,k,ans;int main(){ scanf("%lld%lld",&n,&k); ans=n*k; if (n>k) n=k; LL j=0; for(int i=1;i<=n;i=j+1){ j=min(n,k/(k/i)); ans-=(k/i)*(j-i+1)*(i+j)/2; } PRintf("%lld/n",ans);}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表