https://loj.ac/problem/125

$原式=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 ;
}

最新文章

  1. Redis常用命令(二)
  2. C++系列: 如何将十六机制的字符串转成整数
  3. JSBinding / Run Samples
  4. [物理学与PDEs]第4章 反应流体力学
  5. Mac 切换Windows 使用虚拟机, 不推荐双系统
  6. 转载 SharePoint Foundation和SharePoint Server的区别
  7. ERROR 2003 (HY000): Can&#39;t connect to MySQL server
  8. JVM性能调优监控工具
  9. 第三章(jQuery中的DOM操作)
  10. centos6.5 yum update 报错Couldn&#39;t resolve host &#39;centos.ustc.edu.cn&#39;
  11. Android文本框-android学习之旅(十七 )
  12. 所有eclipse版本,主题黑化,代码黑化的简单两步
  13. 五十六、linux 编程——UDP 编程模型
  14. bootstrap表格添加按钮、模态框实现
  15. Java设计模式之五 ----- 外观模式和装饰器模式
  16. 连接Linux服务器操作Oracle数据库
  17. linux上udev的配置(转载)
  18. 使用selenium进行自动化测试
  19. 百视通与微软共同宣布9月在华发布Xbox One
  20. Linux应用程序设计之网络基础编程

热门文章

  1. 【C语言】统计数字在排序数组中出现的次数
  2. 多媒体开发之---h264快速运动估计算法
  3. yum报错File &quot;/usr/bin/yum&quot;, line 30 except KeyboardInterrupt, e:
  4. Linux下编译安装源码包软件 configure ,make, make install, make test/check, make clean
  5. DataSnap的如果网络断线,如何恢复?
  6. android user 版本如何默认adb调试为打开【转】
  7. html5--6-67 阶段练习8-弹性三列布局
  8. [Selenium] 配置 Internet Explorer Driver 的注意事项
  9. IOS中的沙盒机制
  10. U3D Navigation