Binomial əmsallar 5

Verilmiş təbii ədəd n <= 40 və tam qeyri-mənfi ədəd r < 2^n. C(2^n-1,k) mod 2^n = r şərtini ödəyən bütün tam k ədədlərini 0 ilə 2^n-1 arasında tapmaq tələb olunur.

Giriş verilənləri

Giriş faylı T < 400 test halı ehtiva edir. Giriş faylının ilk sətirində təbii ədəd T verilir. Sonrakı T sətirin hər biri bir test halını təsvir edir və boşluqla ayrılmış n və r ədədlərini ehtiva edir.

Çıxış verilənləri

Çıxış faylı T sətir ehtiva etməlidir. Hər sətir müvafiq test halı üçün tapılmış k ədədlərinin sayını və daha sonra bu k ədədlərini artan sırada ehtiva etməlidir. Sətirdəki ədədlər boşluqla ayrılmalıdır.

Nümunələr