tyvj 1392 shlqsh数(约数个数和)
来源:互联网 发布:mac os 10.9 安装u盘 编辑:程序博客网 时间:2024/05/16 06:13
P1392 shlqsh数
时间: 1000ms / 空间: 131072KiB / Java类名: Main
描述
输入两个自然数,输出他们之间所有数的约数个数之和
输入格式
两个自然数x和y(0<=x,y<=10000000)
输出格式
一个数,即x与y之间所有数的约数个数之和
测试样例1
输入
2 5
输出
9
备注
f(i)表示i的约数的个数
s=f(2)+f(3)+f(4)+f(5)=2+2+3+2=9
考虑在1-x范围内,每个数的约数只可能是1-x,并且对于这个范围内的每个数i来说,能够整除i的那么i就是它的约数,x div i的结果就是以i为约数的在此范围内的数的个数,所以只需要枚举i从1到x然后累加x div i那么就是1-x的shlqsh数了,那么shlqsh(y)-shlqsh(x-1)就是答案
program df;
var i,j,n,m,x,y,z,k,t,s:longint;
begin
s:=0;
readln(n,m);
for i:=1 to m do
s:=s+m div i;
n:=n-1;
for i:=1 to n do
s:=s-n div i;
writeln(s);
end.
0 0
- tyvj 1392 shlqsh数(约数个数和)
- 约数个数shlqsh
- 约数个数shlqsh
- 8.7 约数个数shlqsh 2535
- Tyvj P1346 MMT数(约数个数定理,欧拉函数)
- 约数个数及约数和
- 求两个数之间的约数和个数
- [bzoj3994]约数个数和
- 平方数的约数个数
- 约数个数定理 和 约数和定理
- 约数个数定理and约数和定理
- 线性筛 [约数个数/约数和]
- 【数学题】SHLQSH数
- 【SHLQSH数】解题报告
- 【数学】SHLQSH数
- 洛谷 shlqsh数
- 【SDOI2015】【BZOJ3994】约数个数和
- [BZOJ3994][SDOI2015]约数个数和
- mysql学习笔记之管理维护(三)
- 解方程 NOIP2014 提高组 Day2 T3
- 关于go的MD5 hash 加密算法
- 怎样在 CentOS 里下载 RPM 包及其所有依赖包
- 队列在杨辉三角中的应用
- tyvj 1392 shlqsh数(约数个数和)
- BZOJ 3181: [Coci2012]BROJ 【数据分治(暴力+(二分&&容斥))
- Mac上搭建自己的服务器——Nginx
- html Ajax和XMLHttpRequest
- RobotFrameWork(一)robotfamework(python版)及Ride在windows安装
- iOS开发之Xcode的静态分析(Static Code Analysis)与常见内存隐患解决办法
- python基础
- javaFile文件处理
- 双态运维下,老司机是怎么玩CMDB的?