Məsələlər
Биномиальные коэффициенты 5
Биномиальные коэффициенты 5
Дано натуральное число \textbf{n <= 40} и целое неотрицательное число \textbf{r < 2^n}. Требуется найти все целые \textbf{k} от \textbf{0} до \textbf{2^n-1}, для которых \textbf{C(2^n-1,k) mod 2^n = r}.
\InputFile
Входной файл содержит \textbf{T < 400} тестовых случаев. В первой строке входного файла находится натуральное число \textbf{T}. Каждая из следующих \textbf{T} строк описывает один тестовый случай и содержит числа \textbf{n} и \textbf{r}, разделенные пробелом.
\OutputFile
Выходной файл должен состоять из \textbf{T} строк. Каждая строка должна содержать количество искомых \textbf{k}, а затем и сами эти \textbf{k} в порядке возрастания, для соответствующего тестового случая из входного файла. Числа в строке должны быть разделены пробелами.
Giriş verilənləri #1
3 1 0 1 1 3 7
Çıxış verilənləri #1
0 2 0 1 2 1 6