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

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

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

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

237

422

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

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

Sane1999

Информатика

4,4(62 оценок)

Var s: string; l,k,i: integer; begin writeln('введите строку: '); readln(s); k: =0; l: =length(s); for i: =1 to l div 2 do if s[i]=s[l-i+1] then k: =k+1; if k=l div 2 then writeln('палиндром') else writeln('не палиндром'); end. пример: введите строку: казак палиндром

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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