Биномиальные коэффициенты 5
Дано натуральное число n <= 40 и целое неотрицательное число r < 2n.
Требуется найти все целые k от 0 до 2n-1, для которых C(2n-1,k) mod 2n = r.
Технические условия
Входные данные
Входной файл содержит T < 400 тестовых случаев. В первой строке входного файла находится натуральное число T. Каждая из следующих T строк описывает один тестовый случай и содержит числа n и r, разделенные пробелом.
Выходные данные
Выходной файл должен состоять из T строк. Каждая строка должна содержать количество искомых k, а затем и сами эти k в порядке возрастания, для соответствующего тестового случая из входного файла. Числа в строке должны быть разделены пробелами.
Информация о задаче
Лимит времени: 3 секундыЛимит памяти: 64 MB
Баллы за пройденный тест: 4
Сложность: 50% 1/2
Автор: Антон Лунёв
Пример
Пример входных данных3 1 0 1 1 3 7 |
Пример выходных данных0 2 0 1 2 1 6 |
| ← Биномиальные коэффициенты 4 | Список задач | Мухи → |