题意
定义S(N)为最小的不能整除N 的正整数,接下再计算S(S(N))、S(S(S(N)))直到得到数字2。定义strength(N)为上述过程得到的序列长度。如N=6 时得到的序列为6,4,3,2,strength(6)=4。给定两个正整数A,B,A < B,计算strength(A)+strength(A+1)+…+strength(B)。
3≤A<B≤1017
分析
每个数的序列第一个数是它自己,我们要知道的就是它第二个数是什么。我们可以发现,若一个数X,它序列的第二个数为y,则X 为