非整除序列

最新推荐文章于 2023-05-03 17:59:23 发布

lzxzxx

最新推荐文章于 2023-05-03 17:59:23 发布

阅读量928

点赞数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/lzxzxx/article/details/47427557

版权

题意

定义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\le A < B\le 10^{17}$

分析

每个数的序列第一个数是它自己，我们要知道的就是它第二个数是什么。我们可以发现，若一个数X，它序列的第二个数为y，则X 为

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
非整除序列

题意定义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≤10173\le A < B\le 10^{
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。