eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Біноміальні коефіцієнти 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} у порядку зростання, для кожного відповідного тестового випадку. Числа у рядку повинні бути відокремлені пропусками.
Ліміт часу 3 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
1 0
1 1
3 7
Вихідні дані #1
0
2 0 1
2 1 6
Автор Антон Луньов