打卡信奥刷题（181）用Scratch图形化工具信奥P7788 [普及组][COCI2016-2017#6] Savrsen

[COCI2016-2017#6] Savrsen

题目描述

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

例如：$28=1+2+4+7+14$，所以 $28$ 是完美的。

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

例如：$F(6)=|6-1-2-3|=0$，

$F(11)=|11-1|=10$，

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

现在给出两个正整数 $A$ 和 $B$，请你求出 $F(A)+F(A+1)+...+F(B)$。

输入格式

一行，两个整数 $A$ 和 $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=21$。

【数据范围】

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

【说明】

本题分值按 COCI 原题设置，满分 $120$。

题目译自 COCI2016_2017 CONTEST #6 T4 SAVRSEN

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容