题目传送门


  格式难调,题面就不放了。


  分析:

  实际上这个就是这道题的升级版,没什么可讲的,数论分块搞就是了。

  Code:

//It is made by HolseLee on 18th Jul 2019
//Luogu.org P3935
#include<bits/stdc++.h>
#define mod 998244353
using namespace std; typedef long long ll;
ll l,r,ans; int main()
{
cin>>l>>r; l--;
for(ll i=,j; i<=r; i=j+) {
j=r/(r/i);
ans=(ans+(r/i)*(j-i+)%mod)%mod;
}
for(ll i=,j; i<=l; i=j+) {
j=l/(l/i);
ans=(ans-(l/i)*(j-i+)%mod+mod)%mod;
}
cout<<ans<<'\n';
return ;
}

最新文章

  1. C#设计模式(1)——单例模式
  2. JMS确认机制
  3. IOS—静态方法(类方法)和实例方法
  4. android开发软件
  5. 站长、运维必备| 网站可用性监控产品 OneAPM Cloud Test 上线
  6. 初学ios遇到问题记录01
  7. WordPress Lazy SEO插件lazyseo.php脚本任意文件上传漏洞
  8. 未能从程序集“System.ServiceModel,xxx”中加载类型“System.ServiceModel.Activation.HttpModule”。
  9. shouldOverrideUrlLoading相关说明
  10. Hbase 配置问题(ERROR: org.apache.hadoop.hbase.PleaseHoldException: org.apache.hadoop.hbase.PleaseHoldEx)
  11. Java实现猜字母游戏
  12. HHVM源码剖析
  13. golang urlencode
  14. Java 运算符 % 和 /
  15. Integer a= 127 与 Integer b = 128相关
  16. C# Socket网络编程精华篇 (转)
  17. 2018.08.30 NOIP模拟 wall(模拟)
  18. cocos代码研究(20)Widget子类LoadingBar学习笔记
  19. Intellij IDEA通过SVN导入基于Springboot的maven项目以及对已有项目做更新
  20. Java进阶7并发优化4——JDK并发数据结构

热门文章

  1. Dijkstra算法——超~~详细!!
  2. css走马灯,一步一停(专家介绍类型)
  3. python 分支语句 等值判断 逻辑运算符
  4. gdb暂停或恢复程序的运行
  5. hdu 1869 枚举+Dijstra
  6. java中long类型转换为int类型
  7. 转载:Web安全 之 X-Frame-Options响应头配置
  8. 使用Leangoo玩转故事地图
  9. DX使用随记--GroupControl
  10. 20.SSM整合-全注解开发