原题出处:牛客网
搬大佬的解析过来做个笔记…
一个有序数列,序列中的每一个值都能够被2或者3或者5所整除,这个序列的初始值从1开始,但是1并不在这个数列中。求第1500个值是多少?2045
牛客-007:
2、3、5的最小公倍数是30。[ 1, 30]内符合条件的数有22个。如果能看出[ 31, 60]内也有22个符合条件的数,那问题就容易解决了。也就是说,这些数具有周期性,且周期为30.
第1500个数是:1500/22=68 1500%68=4。也就是说:第1500个数相当于经过了68个周期,然后再取下一个周期内的第4个数。一个周期内的前4个数:2,3,4,5。
故,结果为68*30=2040+5=2045
补充解释:
[1,30]内的22个数:
2,3,4,5,6,8,9,10
12,14,15,16,18,20,
21,22,24,25,26,27,28,30
因此,[2011, 2040]的下一个周期前四个数为2042,2043,2044,2045。