|
Последовательность чисел
(Время: 1 сек. Память: 16 Мб Сложность: 42%)
Рассмотрим рекуррентно заданную последовательность чисел Si:
- S1 = 1
- Si = Si−1, i, Si−1 для i ≥ 2.
Ваша задача написать программу, которая будет находить число, стоящее на k-ой позиции в последовательности Sp.
Входные данные
В первой строке входного файла INPUT.TXT записано число тестов T, (1 ≤ T ≤ 103). В следующих T строках записаны пары чисел ki, pi, (1 ≤ ki, pi ≤ 263−1, 1 ≤ i ≤ T ).
Выходные данные
В выходной файл OUTPUT.TXT выведите для каждого теста значение ki-го элемента последовательности Spi, если такого элемента нет, выведите «No solution» без кавычек.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4
1 1
2 1
1 2
2 2 | 1
No solution
1
2 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
