eolymp
bolt
Try our new interface for solving problems
Problems

2. Ланцюговий дріб (ChainFract)

2. Ланцюговий дріб (ChainFract)

(9534) Задано рівняння записане у вигляді ланцюгового дробу з n рівнів.

Chain.png

Записано дріб із трьох рівнів, але їх може бути від 2 до 100 включно. y та a можуть мати значення від 1 до 100. Написати програму, яка для заданих y та a обчислює x.

Вхідні дані

Значення y, a, n ввести зі стандартного пристрою введення.

Вихідні дані

Значення x вивести на стандартний пристрій виведення. Якщо рівняння не має розв’язку, вивести No solution.

Time limit 1 second
Memory limit 256 MiB
Input example #1
2 3 3
Output example #1
5
Author Ентін Й.А.
Source Дніпропетровська обласна олімпіада МАН з інформатики 2019 року, І тур.