题目意思:给出n k 求  k%1 + k%2 +k%3+...+k%n 的和

利用分块的思想 我们知道 k%i ==k-k/i*i

同时 一段连续的区间的 k/i 是相等的

#include<bits/stdc++.h>
using namespace std;
#define maxn
#define LL long long
int main(){
 // freopen("joseph.in","r",stdin);
 // freopen("joseph.out","w",stdout);
  LL n,k;
  cin>>n>>k;
  LL ans=;
  if(n>=k){
     ans+=k*(n-k);
     ,r=;l<=k&&r<=k;l=r+){
        r=k/(k/l);
        LL len=r-l+;
        ans+=len*k-(l+r)*len/*(k/l);
     }
     cout<<ans<<endl;
  }else{
     ans=;
     ,r=;l<=k;l=r+){
        r=k/(k/l);
        if(r>n) r=n;
        LL len=r-l+;
        ans+=len*k-(l+r)*len/*(k/l);
        if(r==n) break;
     }
     cout<<ans<<endl;
  }
}

最新文章

  1. Hibernate 系列 学习笔记 目录 (持续更新...)
  2. Atittit.研发公司的组织架构与部门架构总结
  3. 《ImageNet Classification with Deep Convolutional Neural Networks》 剖析
  4. 【Bootstrap】Bootstrap和Java分页-第二篇
  5. sql对应C#的类型
  6. windows 安装mysql的时候最后执行一直停留在Write configuration file
  7. 转:aptitude 命令详解
  8. Android吧数据保存成xml文件
  9. LeeCode-Sort Colors
  10. vim编辑器设置文件的fileformat
  11. pthread_join
  12. java多线程四种实现模板
  13. Python中几种数据类型list, tuple,dict,set的使用演示
  14. 吾八哥学Selenium(一):Python下的selenium安装
  15. 学习react系列(八)—— mixins迁移
  16. git push每次提交都要输入用户名的解决方案
  17. 11.2 Flask 配置文件,路由系统
  18. C#实现全窗体范围拖动
  19. Django模型层(2)
  20. android -------- 颜色的半透明效果配置

热门文章

  1. C#程序员开发WinForm必须知道的 Window 消息大全
  2. node学习笔记
  3. 【转】Eclipse快捷键 10个最有用的快捷键
  4. 【Android】首次进入应用时加载引导界面
  5. 用verilog模拟DDS产生正弦波信号
  6. Java 下 SSL 通信原理及实例
  7. Java file文件的写入和读取及下载
  8. [ES6] Function Params
  9. 你不知道的Eclipse的用法:使用MAT分析Android的内存
  10. Directx11学习笔记【十三】 实现一个简单地形
  11. 安装uBuntu操作系统 - 初学者系列 - 学习者系列文章
  12. html5结合flash实现视频文件在所有主流浏览器兼容播放
  13. word采用尾注进行参考文献排版的一些问题
  14. Firebug控制台详解,让调试js代码变得更简单
  15. JavaScript贪食蛇游戏制作详解
  16. 使用CSS和JQuery实现表格单元格内容超出时部分隐藏,隐藏部分以...显示
  17. 获取Spring容器Bean对象工具类
  18. Android测试(四)——内容供应器泄露
  19. ext2文件系统学习(一)
  20. RCC 和 RTC