Время

15:46:02
10 Февраля 2012
Пятёрка за неделю 22
Осталось: 2 дня
Конец: 11.02.2012 22:00
Лидер: mne2goda
Версия для печати

Пожарный инспектор

 

prb316

   В химическом кабинете хранятся на полке в специальных упаковках подряд N химических реактивов, которые согласно требований пожарного инспектора условно делятся на безопасные и небезопасные с его профессиональной точки зрения. Согласно требования правил пожарной безопасности никакие 2 пожароопасных реактива не должны быть размещены рядом. За каждое нарушение размещения пожарник, как ему и надлежит по должностным обязанностям, выписывает штраф в размере M денежных единиц, но только одному должностному лицу в учреждении.


   На какую наибольшую сумму может пополнить государственный бюджет пожарный инспектор, если известно, что он может проверить произвольное количество учебных учреждений? Во всех учреждениях хранится одно и то же количество N химических реактивов и во всех из них порядок размещения или набор реактивов не совпадает с другими.

 


Технические условия

    Входные данные

    В единственной строке через пробел задано 2 числа: натуральное число N (n <= 100000) - количество реактивов и действительное число с двумя знаками после запятой M (0 < M < 100000) - размер максимального штрафа для одного лица, который может выписать пожарный инспектор.

    Выходные данные

    Вывести наибольшую сумму, на которую сможет пополнить государственный бюджет пожарный инспектор, с точностью два знака после запятой.


Информация о задаче

Лимит времени: 3 секунды
Лимит памяти: 64 MB
Баллы за пройденный тест: 7.5
Сложность: 89% 3/27
Автор: Глова П.
Классификация: Длинная арифметика

Пример

Пример входных данных

2 0.01

Пример выходных данных

0.01


← Последствия рыбалки Список задач Очень быстрое умножение →