BZOJ 1968: [Ahoi2005]COMMON 约数研究
2024-08-26 02:04:55
1968: [Ahoi2005]COMMON 约数研究
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 2032 Solved: 1537
[Submit][Status][Discuss]
Description
Input
只有一行一个整数 N(0 < N < 1000000)。
Output
只有一行输出,为整数M,即f(1)到f(N)的累加和。
Sample Input
3
Sample Output
5
HINT
Source
智障的我看到N的范围就像线性求欧拉函数,没救了……
只需要枚举1到N中的每个数,计算其是几个范围内的数的约数即可。
#include<bits/stdc++.h> signed main(void)
{
int n; scanf("%d", &n);
long long ans = ;
for (int i = ; i <= n; ++i)
ans += n / i;
printf("%lld\n", ans);
}
@Author: YouSiki
最新文章
- 使用CSS3实现一个3D相册
- Java 类反射机制分析
- Checkstyle 简介 以及各版本下载地址
- jquery send(data) 对data的处理
- ReactiveCocoa常见操作方法介绍/MVVM架构思想
- jQuery最佳实践(转载)
- MySql启动提示:The server quit without updating PID file(…)失败
- J2EE SSH学习(二)安装Eclipse插件和第一个Eclipse项目
- 学习笔记——Java核心技术之接口、继承与多态练习题
- dubbo+zipkin调用链监控
- linux(ubuntu或Deepin等)+win7双系统升级win10出现grub解决办法
- NOIP 2012
- CLR via C#关于泛型(Generics )的摘录
- Creator仿超级玛丽小游戏源码分享
- Memento Mori (二维前缀和 + 枚举剪枝)
- 编译有哪些阶段,动态链接和静态链接的区别 c++
- Swift - 通过叠加UILabel来实现混合的进度条
- php 邮件发送利器 PHPMailer
- RNA分析要点
- 支付宝 报错 rsa_private read error : private key is NULL解决方法
热门文章
- 小白挑战:AsyncTask源码分析
- Android触摸事件流程剖析
- iOS数字键盘自定义按键
- Linux命令学习总结:cp命令
- Red Hat Enterprise Linux 6.6安装体验
- Nagios学习实践系列——配置研究[监控当前服务器]
- SQL Server 2012安装错误案例:Error while enabling Windows feature: NetFx3, Error Code: -2146498298
- .NET/ASP.NETMVC 深入剖析 Model元数据、HtmlHelper、自定义模板、模板的装饰者模式(三)
- apache+mysql+php的环境配置
- 穿越之旅之--android中如何执行java命令