bzoj1257 [CQOI2007]余数之和sum
来源:互联网 发布:python会取代java么 编辑:程序博客网 时间:2024/06/06 00:18
题目
有数数学题,关于mod的,这样,我们就可以转化为整除,再用根号n来计算,很是方便。
这题最大取到哪儿让我wa了好久233。
#include<bits/stdc++.h>using namespace std;long long n,k,Ans,nex;long long sum(long long x){ return x*(x+1)/2;}int main(){ cin>>n>>k; Ans=n*k; for(long long i=1;i<=min(n,k);i=nex+1) { nex=k/(k/i); Ans-=(sum(min(nex,n))-sum(i-1))*(k/nex); } cout<<Ans;}
阅读全文
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
- WINPCAP源码阅读
- bzoj1022 [SHOI2008]小约翰的游戏John
- Python学习之延时回调普通函数详解
- bzoj1026 [SCOI2009]windy数
- Android学习笔记之Retrofit2的使用
- bzoj1257 [CQOI2007]余数之和sum
- OpenGL+MFC对三维点云的法向量实现可视化
- bzoj1303 [CQOI2009]中位数图
- bzoj2460 [BeiJing2011]元素
- 刷了两遍LeetCode之后,我拿了9个offer
- (七)Working with System Permissions使用系统权限
- 如何在Listview中拖拽其中的子Item移动其位置
- bzoj2463 [中山市选2009]谁能赢呢?
- bzoj2761 [JLOI2011]不重复数字