面壁

今天是 wkn同学的生日啊,于是呢,很多人都去找机会去祝他生日快乐了。但是呢,现在有 1000 万的无知的小盆友,他们居然忘记了 wkn 的生日,这个显然是不可饶恕的。当然他们也意识到了这个事情的严重性,于是他们开始想办法弥补了,然后他们被编号了,从 1 到 1000 万。然后编号为 k 的小盆友,需要到wkn 家去面壁思过 p天,p是k的约数个数。
现在呢,wkn家同时只能容纳一个小盆友面壁,所以呢,你需要计算编号 t1到t2这么多个小盆友至少需要面壁多少天。
问题是给出数据 t1,t2后,求这么多小盆友需要面壁多少天呢?
(是不是到下一次生日了呢?不知道。。。。)

输入格式

仅包含一行,共有两个整数,表示t1,t2 (用空格分开)。

输出格式

仅有一个整数,需要面壁多少天。

输入/输出例子1

输入:

2 6

输出:

13

样例解释

样例说明
2的约数有 1,2 (他需要面壁2天);
3的约数有 1,3 (他需要面壁2天);
4的约数有 1,2,4 (他反思比较深刻,需要面壁 3天);
5的约数有 1,5 (他只要2天);
6的约数有 1,2,3,6 (这个人要表扬,很自觉,去了 4天)。
总共面壁 13天。

数据范围
对于 50%的数据,1≤t1≤t2≤1000
对于 100%的数据,1≤t1≤t2≤10,000,000

具体代码

#include<bits/stdc++.h>
using namespace std;
long long t1,t2,s;
int main()
{
	cin>>t1>>t2;
	for(int i=1;i<=t2;i++)
	{
		if(t1%i==0)s+=t2/i-(t1/i)+1;
		else s+=t2/i-(t1/i);
	}
	cout<<s;
	return 0;
}

  • 6
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值