eolymp
bolt
Try our new interface for solving problems
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} в порядке возрастания, для соответствующего тестового случая из входного файла. Числа в строке должны быть разделены пробелами.
Zaman məhdudiyyəti 3 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
1 0
1 1
3 7
Çıxış verilənləri #1
0
2 0 1
2 1 6
Müəllif Антон Лунёв