Автор: | М. Спорышев | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
Выходной файл: | output.txt |
В кафе «Пингвин» посетителям предлагается фирменный торт, который имеет форму равностороннего треугольника. Перед подачей торт делится на порции. Каждая порция торта также имеет форму равностороннего треугольника, на котором сверху лежит одна вишенка.
В кафе принята следующая технология деления торта: треугольник делится на меньшие треугольники разрезанием по средним линиям, параллельным всем сторонам. Если необходимо, полученные части делятся дальше аналогичным способом. По существующим нормам площадь одной порции не должна превышать M. Повар испек торт площадью S. Определить число вишенок, которое потребуются после деления общего торта на порции максимально допустимой площади.Входной файле содержит целые числа S M.
Выходной файл должен содержать искомое число вишенок.
1 ≤ N ≤ S ≤ 109
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|