#G. 求约数之和3之完美数

    传统题 5000ms 256MiB

求约数之和3之完美数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一个数是完美的,仅当它等于它的因数中比它小的所有数之和。

例如:28=1+2+4+7+1428=1+2+4+7+14,所以 2828 是完美的。

由此我们可以定义一个数的不完美值 F(N)F(N),代表 NN 和比 NN 小的所有 NN 的因数之和的差的绝对值。

例如:F(6)=6123=0F(6)=|6-1-2-3|=0

F(11)=111=10F(11)=|11-1|=10

F(24)=2412346812=12=12F(24)=|24-1-2-3-4-6-8-12|=|-12|=12

现在给出两个正整数 AABB,请你求出 F(A)+F(A+1)+...+F(B)F(A)+F(A+1 )+...+F(B)

输入格式

一行,两个整数 AABB,含义如上。

输出格式

一行,一个整数,表示 F(A)+F(A+1)+...+F(B)F(A)+F(A+1)+...+F(B)

样例 #1

样例输入 #1

1 9

样例输出 #1

21

样例 #2

样例输入 #2

24 24

样例输出 #2

12

提示

【样例解释 #1】

F(1)+...+F(9)=1+1+2+1+4+0+6+1+5=21F(1)+...+F(9)=1+1+2+1+4+0+6+1+5=21

【数据范围】

对于 100%100\% 的数据,1A,B1071\le A,B\le 10^7

Limitation

1s, 1024KiB for each test case.

算法组码力提升训练1

未参加
状态
已结束
规则
IOI
题目
8
开始于
2023-12-21 18:45
结束于
2024-1-13 6:45
持续时间
540 小时
主持人
参赛人数
69