В Бурбурундии новый король! Итак, начинаются реформы. Первая – частичная вырубка дубов, образующих аллею перед королевским дворцом. Всего дубов в аллее n , между каждой парой соседних дубов расстояние одинаково. Король приказал оставить m дубов. Расстояние между каждой парой соседних дубов должно быть одинаковым и после вырубки - не обязательно таким. которая была до вырубки. Сколько есть вариантов res образования после вырубки аллеи, отвечающей требованиям короля? Входные данные
Значения n и m ввести из стандартного устройства ввода в одной строке, разделив их пробелами (2 ≤ m < n ≤ 10^6).

Исходные данные
На стандартное устройство вывода выведите значение res.


Лимит времени 0.15 секунд

Лимит использования памяти 64 MiB
Входные данные #2
10 7

Выходные данные #2
4

238

318

Посмотреть ответы 1

Ответы на вопрос:

TheGreatHaterMisha

Информатика

4,6(52 оценок)

Количество билетов = 2^2 = 4 используем формулу хартли: n = 2^i или i = log₂n здесь n - количество возможных событий; i - количество информации

150 000+ пользователей

Оформить подписку