Submission #52348766

---

Source Code Expand

#ABC349_20240413_D
L,R=map(int,input().split())
now=L
ans=[]
if(now==0):
    p=1
    while p*2<=R:
        p*=2
    ans.append((now,p))
    now=p
while(now!=R):
    if(now%2==1):
        ans.append((now,now+1))
        now+=1
    else:
        s=0
        j=now
        flg=1
        while(flg):
            j//=2
            s+=1
            if(j%2==0 and j!=0):
                continue
            else:
                flg=0
        #s:nowを何回2で割れるか
        #j:now=2**s*j
        #  now=2**(s-1)*j*2///
        for i in range(s,-1,-1):
            if(R>=(2**i)*(j+1)):
                rnow=(2**i)*(j+1)
                break
            else:
                j*=2
        ans.append((now,rnow))
        now=rnow
print(len(ans))
for i in ans:
    print(i[0],i[1])

Submission Info

Judge Result