有没有会这一题的
  • 板块灌水区
  • 楼主XL666
  • 当前回复46
  • 已保存回复46
  • 发布时间2022/3/15 21:01
  • 上次更新2023/10/28 06:30:51
查看原帖
有没有会这一题的
683432
XL666楼主2022/3/15 21:01

面壁

今天是 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

2022/3/15 21:01
加载中...