bzoj 1257 [CQOI2007]余数之和sum 数学,分段优化
来源:互联网 发布:宝宝生长曲线软件 编辑:程序博客网 时间:2024/06/05 06:50
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。
Output
输出仅一行,即j(n, k)。
Sample Input
5 3
Sample Output
7
HINT
50%的数据满足:1<=n, k<=1000 100%的数据满足:1<=n ,k<=10^9
传送门
水一发233
于是
后面那段,
于是就没了= =
具体的一些小细节要小小注意一下。
#include<bits/stdc++.h>#define ll long longusing namespace std;int main(){ ll n,k;scanf("%lld%lld",&n,&k); ll ans=0LL; if (n>k) ans+=(n-k)*k,n=k; ans+=n*k;ll last; for (ll i=1;i<=n;i=last+1){ last=min(n,k/(k/i)); ll t=(last+i)*(last-i+1)/2LL; ans-=(k/i)*t; } printf("%lld\n",ans); return 0;}
阅读全文
0 0
- bzoj 1257 [CQOI2007]余数之和sum 数学,分段优化
- bzoj 1257: [CQOI2007]余数之和sum 数学
- 1257: [CQOI2007]余数之和sum(数学分段统计)
- bzoj 1257: [CQOI2007]余数之和sum 【数学 分块统计】
- BZOJ 1257: [CQOI2007]余数之和sum [分块]【数学】
- BZOJ 1257 [CQOI2007]余数之和sum 题解
- bzoj 1257 [CQOI2007] 余数之和 sum 题解
- BZOJ 1257: [CQOI2007]余数之和sum
- 【BZOJ 1257】 [CQOI2007]余数之和sum
- 【BZOJ 1257】 [CQOI2007]余数之和sum
- bzoj 1257: [CQOI2007]余数之和sum
- bzoj 1257: [CQOI2007]余数之和sum
- bzoj 1257: [CQOI2007]余数之和sum
- BZOJ 1257 [CQOI2007]余数之和sum
- 【BZOJ 1257】[CQOI2007]余数之和sum
- 【BZOJ 1257】[CQOI2007]余数之和sum
- BZOJ 1257 [CQOI2007]余数之和sum 数论
- bzoj 1257: [CQOI2007]余数之和sum
- 比特币挖矿——集群矿池btcpool
- 微信公号“架构师之路”学习笔记(四)-分布式ID生成算法(应用场景、uuid/guid、snowflake算法)
- 运算符重载详解
- path与classpath区别
- 深入理解Java:SimpleDateFormat安全的时间格式化
- bzoj 1257 [CQOI2007]余数之和sum 数学,分段优化
- 区块链来了:未来注定颠覆我们的生活
- JAVA远程(ssh)执行linux脚本
- 给定一个字符串。求最长的无重复子字符串长度。
- 存储器扩展
- SD卡的SPI模式的调试
- webSocket编程实现与安卓、ios通信
- lintcode 211 字符串置换
- Java,Pyhon,Scala比较(一)map,reduce