洛谷P3935 Calculation [数论分块]
2024-08-29 03:17:54
格式难调,题面就不放了。
分析:
实际上这个就是这道题的升级版,没什么可讲的,数论分块搞就是了。
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 ;
}
最新文章
- C#设计模式(1)——单例模式
- JMS确认机制
- IOS—静态方法(类方法)和实例方法
- android开发软件
- 站长、运维必备| 网站可用性监控产品 OneAPM Cloud Test 上线
- 初学ios遇到问题记录01
- WordPress Lazy SEO插件lazyseo.php脚本任意文件上传漏洞
- 未能从程序集“System.ServiceModel,xxx”中加载类型“System.ServiceModel.Activation.HttpModule”。
- shouldOverrideUrlLoading相关说明
- Hbase 配置问题(ERROR: org.apache.hadoop.hbase.PleaseHoldException: org.apache.hadoop.hbase.PleaseHoldEx)
- Java实现猜字母游戏
- HHVM源码剖析
- golang urlencode
- Java 运算符 % 和 /
- Integer a= 127 与 Integer b = 128相关
- C# Socket网络编程精华篇 (转)
- 2018.08.30 NOIP模拟 wall(模拟)
- cocos代码研究(20)Widget子类LoadingBar学习笔记
- Intellij IDEA通过SVN导入基于Springboot的maven项目以及对已有项目做更新
- Java进阶7并发优化4——JDK并发数据结构