Ваня хочет подарить бабушке панно из собственноручно собранных пазлов. панно, по замыслу вани, должно иметь форму прямоугольника, помещаться на круглом ломберном столике радиуса r, что стоит у бабушки в гостиной, и содержать максимальное количество пазлов. сколько пазлов можно отобрать для панно, если один пазл в собранном состоянии имеет размер w x h?

на вход программе подаётся три натуральных числа r, w и h, каждое которых не превышает 1.

программа должна вывести одно целое число – количество пазлов.

пример

входные данные
2 1 1

выходные данные
6

270 - это ответ, чтобы добраться до него, нужно
1. Рассмотреть варианты когда в шифре две единицы, а остальные любые цифры. По условию у нас длинна шифра 5, и используем символы 1,2,3,4. Теперь выделяем из длинны 5 два места под единицы, остается длинна 3, в которую нужно поместить все сообщения состоящие из 3 цифр (2,3,4 - т.к. единицу уже использовали) По формуле Q  = M в степени K, где Q - сколько сообщений получится, M - количество используемых символов (у нас исп. 2,3,4, т.е. 3 символа), а K - длинна сообщений (мы ищем длину сообщений 3 буквы, т.к. 2 у нас уже заняты единицами) найдем М. М = 3 в степени 3, т.е. М = 27.Получаем, что в одном таком варианте 27 разных сообщений.
2.  Выше мы рассмотрели только один вариант, где 2 единицы стояли на двух первых местах, т.е 11ххх, где ххх - это цифры 2.3.4. Чтобы понять сколько таких вариантов существует, используем формулу сочетаний из n по k (в нашем случае из 5 по 2) она равна 5!/2!*(5-2)!=10. Получаем что есть 10 вариантов расстановки 2-х единиц в сообщении длинной 5, можно даже перебрать все 10 вариантов (1. 11ххх 2.1х1хх 3. 1хх1х 4. 1ххх1 5. х11хх 6. хх11х 7. ххх11 8. х1х1х 9. хх1х1 10. 1ххх1)

Подведем итог, 10 вариантов по 27 сообщений - итог 270 сообщений.

2 в.н.э - Изобретение технологии изготовления бумаги в Китае
Середина 15 в. - Начало книгопечатания в Европе
2-1 тысячелетия до н.э - Появление алфавитного письма в Финикии
80- гг. 20 в. - Появление первых лазерных дисков
5-15 тысячелетия до н.э - Первые следы иероглифического письма в Древнем Египте
Середина 16 в - Начало книгопечатания в Росии
60-е гг. 20 в. - Появление первых жестких дисков для компьютеров
1895 г - Демонстрация первого кинофильма
70-е гг 19 в -  Первая запись звука с фонографа
20-е гг 20 в - Изобретение магнитофона
1839 г. - Изобретение фотографии