АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

239. Вырубка деревьев

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Неизвестный

Король решил вырубить некоторые деревья, растущие перед его дворцом. Деревья перед дворцом короля посажены в ряд, всего там растёт n деревьев, расстояния между соседними деревьями одинаковы.

После вырубки перед дворцом должно остаться m деревьев, и расстояния между соседними деревьями должны быть одинаковыми. Помогите королю выяснить, сколько существует способов вырубки деревьев.

Требуется написать программу, которая по заданным числам n и m определит, сколько существует способов вырубки некоторых из n деревьев так, чтобы после вырубки осталось m деревьев, и соседние деревья находились на равном расстоянии друг от друга.

Формат входных данных

Входной файл содержит два целых числа n и m (1 <= m <= n <= 1000).

Формат выходных данных

Выведите в выходной файл одно число — искомое количество способов.

Примеры входного и выходного файлов

stdin

stdout

5 3

4

Пояснения к примеру

Если обозначить исходное расположение деревьев перед дворцом как "TTTTT", то возможные результаты вырубки таковы: "TTT..", ".TTT.", "..TTT", "T.T.T".


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВсОШ, региональные этапы / Областная олимпиада школьников 2005-2006 /
239. 241. Домашние задания 240. Парикмахер 236. Перепутанные диски
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.