bzoj千题计划173:bzoj1257: [CQOI2007]余数之和sum
2024-10-18 07:39:25
http://www.lydsy.com/JudgeOnline/problem.php?id=1257
k%i=k-int(k/i)*i
除法分块,对于相同的k/i用等差序列求和来做
#include<cstdio>
#include<iostream> using namespace std; int main()
{
int n,k;
scanf("%d%d",&n,&k);
long long ans=;
if(n>k)
{
ans=1ll*(n-k)*k;
n=k;
}
int l,r;
int t;
for(l=;l<=n;l=r+)
{
t=k/l; r=k/t;
if(r>n) r=n;
ans+=1ll*k*(r-l+)-1ll*(r-l+)*(l+r)/*t;
}
cout<<ans;
}
1257: [CQOI2007]余数之和sum
Time Limit: 5 Sec Memory Limit: 162 MB
Submit: 5126 Solved: 2377
[Submit][Status][Discuss]
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
最新文章
- 给flash添加A链接
- 怎么实现CSS限制字数,超出部份显示点点点.
- ADHelper C#域用户操作(转)
- 解析C#中[],List,Array,ArrayList的区别及应用
- python 数字、字符串、列表常用函数
- js获取节点
- Android开发之一个未解决的bug
- 利用github for windows 工具将本地的内容同步到github上
- 搭建lamp环境
- Swift - 禁用UIWebView和WKWebView的下拉拖动效果
- My97DatePicker -- 一个功能丰富, 而且兼容 ie 6, 7的日期选择组件
- 卷烟厂生产管理系统基于ASP.NET
- 时间复杂度O()与KMP算法
- 安装.net 服务时出现0x80131515错误的解决办法
- python——vs2017安装python库时,提示pip指令问题。
- Hadoop2源码分析-RPC探索实战
- Linux中系统检测工具top命令
- 微信小程序 - 日期(起止)选择器组件
- php魔术变量
- openGL笔记-画基本图形