03. Берега и остров

Берега и остров (20 баллов)

Учительница информатики Мария Ивановна напряжённо клацала костяшками счётов, беря логарифмы по основанию 2.

- Так, «В деревне N домов. А на левом берегу, В на правом, С на острове. Сколько битов информации содержится в сообщении, где (на левом берегу, на правом, на острове) расположен дом? Ответ округлите до двух знаков после запятой»... готова последняя задачка для проверочной. N у всех будет одинаковым, а А, В и С пусть будут совсем разными, не будет вариантов, различающимся лишь их порядком. Стоп, я же репетитор у Сидорова, я этому балбесу должна заранее дать ответ, а много вариантов он не запомнит! Значит, ответ должен быть одинаковым во всех вариантах. Эээ, если ответ, скажем, Х – сколько вариантов я могу сделать?

Разработайте программу, которая по значениям N и Х определяет количество наборов значений А, В и С, дающих ответ Х.

 

Пример ввода                                                                 Консольный вывод

777 0.98

377