eolymp
bolt
Try our new interface for solving problems
Məsələlər

Сундук Билли Бонса

Сундук Билли Бонса

Билли Бонс положил в сундук некоторое количество золотых монет. На второй год он вынул из сундука сколько-то монет. Начиная с третьего года, он добавлял столько монет, сколько было в сундуке два года назад. Требуется написать программу, которая определит, сколько монет было в сундуке в первый и во второй года, если в \textbf{X}-м году там оказалось ровно \textbf{Y} монет. \InputFile Входной файл содержит натуральные числа \textbf{X} и \textbf{Y} (\textbf{3} ≤ \textbf{X} ≤ \textbf{20}, \textbf{1} ≤ \textbf{Y} ≤ \textbf{32767}). \OutputFile В выходной файл выведите через пробел количество монет в первый и второй года. Гарантируется, что решение задачи всегда существует.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
6 25
Çıxış verilənləri #1
5 2

Şərh: Если в первый год положить 5 монет, а во второй год вынуть 3 монеты, то начиная с первого года в сундуке будет 5, 2, 7, 9, 16, 25, ... монет.

Mənbə II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев