BZOJ 1257[CQOI2007]余数之和sum | 数论
2018-01-04 11:16
495 查看
题目:
http://www.lydsy.com/JudgeOnline/problem.php?id=1257
题解:
不知道咋做的
#include<cstdio> #include<algorithm> typedef long long ll; ll ans,n,k; int main() { scanf("%lld%lld",&n,&k); if (n>k) { ans=(n-k)*k,n=k; } ll r; for (ll i=1;i<=n;i=r+1) { ll t=k/i;r=k/t; if (r>=n) r=n; ans+=(r-i+1ll)*k-(r-i+1ll)*(i+r)/2*t; } printf("%lld\n",ans); return 0; }
相关文章推荐
- BZOJ 1257 [CQOI2007]余数之和sum | 数论
- bzoj 1257: [CQOI2007]余数之和sum 数论
- 【bzoj1257】[CQOI2007]余数之和sum 数论乱搞
- BZOJ 1257 [CQOI2007]余数之和sum 数论
- BZOJ 1257: [CQOI2007]余数之和sum 分块计算,基础数论
- bzoj1257[CQOI2007]余数之和sum 数论
- [BZOJ1257][CQOI2007]余数之和sum(数论)
- BZOJ 1257: [CQOI2007]余数之和sum( 数论 )
- [BZOJ1257][CQOI2007]余数之和sum(数论)
- bzoj 1257: [CQOI2007]余数之和sum 【数学 分块统计】
- [除法分块] BZOJ1257: [CQOI2007]余数之和sum
- bzoj千题计划173:bzoj1257: [CQOI2007]余数之和sum
- 【bzoj1257】[CQOI2007]余数之和sum
- bzoj 1257 [CQOI2007] 余数之和 sum 题解
- bzoj 1257: [CQOI2007]余数之和sum
- 【除法分块】BZOJ1257 [CQOI2007]余数之和sum
- BZOJ 1257: [CQOI2007]余数之和sum
- 【bzoj1257】[CQOI2007]余数之和sum
- 【bzoj1257】【CQOI2007】【余数之和】【sum】
- bzoj1257 [CQOI2007]余数之和sum(关于反演sqrt(n)复杂度的简单解释)