e351: And 運算
Tags : bit manipulation
Accepted rate : 14人/23人 ( 61% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-08-16 10:40

Content

給你兩個整數a,b

求a到b之間所有整數(含)進行and運算的結果

Input

每一行兩個非負整數a,b(a,b<2^64)

Output

答案

Sample Input
12 15
2 3
8 13
17 23
11 15
Sample Output
12
2
8
16
8
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
Hint :

12&13&14&15=12

2&3=2

8&9&10&11&12&13=8

17&18&19&20&21&22&23=16

11&12&13&14&15=8

 

O(1) 或是 O(log(|b-a|)) 都可以過

暴力的 O(|b-a|) 不會過哦

2019/8/16:更正, O(log(|b-a|)) 也有可能因為常數的問題而過不了,所以建議使用 O(log(|b-a|) 的朋友們壓一下常數喔

Tags:
bit manipulation
出處:
π [管理者:
314159265358979... (少年π)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」