loj125 除数函数求和 2
2024-08-27 15:47:32
$原式=2\sum_{i=1}^n(i^2*{\lfloor}{\frac{n}{i}}{\rfloor})+3\sum_{i=1}^n(i*{\lfloor}{\frac{n}{i}}{\rfloor})+5\sum_{i=1}^n({\lfloor}{\frac{n}{i}}{\rfloor})$
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
#define fi first
#define se second
#define mp make_pair
#define pb push_back
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
#define md 998244353
ll n,a1,a2,a3;
ll calc(ll x) {return x*(x+)%md*(*x+)%md*%md;}
int main()
{
ll i,j,t;
scanf("%lld",&n);
for(i=;i<=n;i=j+)
{
t=n/i;
j=min(n,n/t);
a1=(a1+(calc(j)-calc(i-)+md)%md*t%md)%md;
a2=(a2+(i+j)*(j-i+)%md*%md*t%md)%md;
a3=(a3+(j-i+)*t)%md;
}
printf("%lld",(*a1+*a2+*a3)%md);
return ;
}
最新文章
- Redis常用命令(二)
- C++系列: 如何将十六机制的字符串转成整数
- JSBinding / Run Samples
- [物理学与PDEs]第4章 反应流体力学
- Mac 切换Windows 使用虚拟机, 不推荐双系统
- 转载 SharePoint Foundation和SharePoint Server的区别
- ERROR 2003 (HY000): Can&#39;t connect to MySQL server
- JVM性能调优监控工具
- 第三章(jQuery中的DOM操作)
- centos6.5 yum update 报错Couldn&#39;t resolve host &#39;centos.ustc.edu.cn&#39;
- Android文本框-android学习之旅(十七 )
- 所有eclipse版本,主题黑化,代码黑化的简单两步
- 五十六、linux 编程——UDP 编程模型
- bootstrap表格添加按钮、模态框实现
- Java设计模式之五 ----- 外观模式和装饰器模式
- 连接Linux服务器操作Oracle数据库
- linux上udev的配置(转载)
- 使用selenium进行自动化测试
- 百视通与微软共同宣布9月在华发布Xbox One
- Linux应用程序设计之网络基础编程
热门文章
- 【C语言】统计数字在排序数组中出现的次数
- 多媒体开发之---h264快速运动估计算法
- yum报错File ";/usr/bin/yum";, line 30 except KeyboardInterrupt, e:
- Linux下编译安装源码包软件 configure ,make, make install, make test/check, make clean
- DataSnap的如果网络断线,如何恢复?
- android user 版本如何默认adb调试为打开【转】
- html5--6-67 阶段练习8-弹性三列布局
- [Selenium] 配置 Internet Explorer Driver 的注意事项
- IOS中的沙盒机制
- U3D Navigation