Və ya Cəmi#12338
Verilmiş tam ədədlər və , aralığından fərqli tam ədəd seçin, yəni \{1,2,3,...,n\} belə ki, onların bitwise OR maksimuma çatdırılsın. B : DİQQƏT !! : Bu çox vacibdir, siz bu problemi bitlər üzərində rekursiv dfs vasitəsilə həll etməlisiniz, əks halda dövrün müəllifini məyus edəcəksiniz və oturaq-oturaq vəziyyətinə düşəcəksiniz.
Rəsmi olaraq, \{1,2,3,...,n\} içindəki bütün tərtibləri arasında, a_1 | a_2 | a_3 | .. | a_k maksimum olan hər hansı bir tərtibi seçin və onun dəyərini bildirin.
İlk sətir tək bir tam ədəd (1 \le t \le 10^4) — test hallarının sayı
Hər test halının yeganə sətiri iki tam ədəd (1 \le k \le n \le 10^{18}) — tələb olunan aralığın uzunluğu və tərtibin uzunluğu.
Çıxış sətir, i_\text{th} sətir i_\text{th} test halının cavabını ehtiva edir.
Nümunə 1
Birinci test halı üçün seçə bilərik və 1 \mid 2 \mid 4 = 7.
İkinci test halı üçün seçə bilərik.
Alt tapşırıq ( xal): (\sum n \le 20)
Alt tapşırıq ( xal): Heç bir əlavə məhdudiyyət yoxdur