链接:https://www.nowcoder.com/questionTerminal/25ca4fc2b7784a27ba19a1f6c1f801b3
来源:牛客网
小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。
并且小Q对于能否被3整除这个性质很感兴趣。
小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。
思路: 011011011…规律数列,1代表能被3整除,实际上l,r 对个数影响不大,每3个数中2个为1,找到共多少3个后处理r的余数即可。观察到(r-1)除3的余数可以代表余下的1个数。
l,r=map(int,input().split())
t=(r-l+1)%3
count=(r-l+1)//3*2
if t!=0:
count=count+(r-1)%3
print(count)