编程题
### 问题描述 从一个正整数 $N$ 开始,找到不能被 $N$ 整除的最小正整数。如果我们用得到的正整数重复这个过程,我们最终会得到 $2$。 定义 $leng(N)$ 为结果序列的长度。例如 $N=6$,可以得到由 $4$ 个数字组成的结果序列 $6,4,3,2$,包含 $4$ 个整数,所以 $leng(6)=4$。 给定两个正整数 $A,B$,请计算: $$ \sum_{i=A}^B leng(i) $$ ### 输入格式 输入包含两个整数 $A,B$,含义见上文。 ### 输出格式 输出一个整数,表示这个式子计算的结果。 ### 样例输入 ``` 3 6 ``` ### 样例输出 ``` 11 ``` ### 评测数据规模 对于所有评测数据,$3\leq{A}\leq{B}\leq{10^{17 }}$。
查看答案
赣ICP备20007335号-2