bzoj1257: [CQOI2007]余数之和sum(数论)
来源:互联网 发布:淘宝原单店铺推荐2016 编辑:程序博客网 时间:2024/06/05 17:28
题目传送门
神啊不会做啊初三数学不够用啊。
膜了一发AKc大佬的题解,发现是个等差数列咯。
去膜原帖吧
然后我懒得用公式。
不想写做法了网上都有都差不多。
看代码注释吧。
其实我不一定能说清楚(最讨厌数论了)
代码实现:
#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;int main() { long long n,k;scanf("%lld%lld",&n,&k); long long ans=0; for(long long l=1,r;l<=n;l=r+1,r=n) { long long d=k/l; if(d!=0) r=min(k/d,n); ans+=(k-l*d+k-r*d)*(r-l+1)/2; //看起来很恶心其实就是个等差数列求和公式。。 } printf("%lld\n",ans); return 0;}
阅读全文
0 0
- [BZOJ1257][CQOI2007]余数之和sum(数论)
- bzoj1257: [CQOI2007]余数之和sum(数论)
- 【bzoj1257】[CQOI2007]余数之和sum 数论乱搞
- bzoj1257[CQOI2007]余数之和sum 数论
- BZOJ1257 [CQOI2007]余数之和sum
- bzoj1257: [CQOI2007]余数之和sum
- [BZOJ1257][CQOI2007]余数之和sum
- bzoj1257: [CQOI2007]余数之和sum
- Bzoj1257[CQOI2007]余数之和sum
- [bzoj1257][CQOI2007]余数之和sum
- 【bzoj1257】【CQOI2007】【余数之和】【sum】
- BZOJ1257: [CQOI2007]余数之和sum
- 【bzoj1257】[CQOI2007]余数之和sum
- bzoj1257[CQOI2007] 余数之和sum
- 【bzoj1257】[CQOI2007]余数之和sum
- bzoj1257: [CQOI2007]余数之和sum
- 【bzoj1257】[CQOI2007]余数之和sum
- bzoj1257 [CQOI2007]余数之和sum
- WebSocket介绍与原理
- 关于Linux网络设备rtl8169代码分析笔记(一)-------MMIO
- QT GUI 屏幕自适应
- 【cocos2d-x 源码解析】shader 实现
- elasticsearch之字段缓存策略
- bzoj1257: [CQOI2007]余数之和sum(数论)
- [IBM MQ]2010解决
- Linux下终端配色设置
- xcode中关于pch和.h的引用
- C# 设置Excel打印选项及打印excel文档
- 在CentOS7上安装docker compose
- html5_AngularJs计时器
- 【排序算法】快速排序
- SpringBoot进阶之JPA实现分页、排序