Игорь Сергеевич уже много лет ведет занятия в школьном кружке по информатике и рассчитывает на триумф своих воспитанников в этом году. По удачному стечению обстоятельств в этом году под его руководством собралось множество талантливых ребят, которые могут принести славу не только школе, но и всему городу. В школьном кружке на данный момент учатся
N
учеников,
M
из которых пишут на языке программирования С++, а остальные пишут на языке Cobol. Игорь Сергеевич обратил внимание на статистику олимпиад лет и заметил, что команды, которые пишут на языке C++, в среднем добиваются лучших результатов на олимпиадах. Для того чтобы все
N
учеников писали на языке C++, он разработал план.
План заключается в следующем: каждую неделю Игорь Сергеевич будет проводить тренировки, в которых будут участвовать команды по
K
человек, при этом распределение школьников на команды может меняться по его усмотрению. Игорь Сергеевич считает, что в результате тренировки внутри каждой команды выбирается язык программирования, на котором пишут большинство её участников, а меньшинство переучивается на новый выбранный язык. При этом язык, на котором писало меньшинство раньше, забывается.
Для примера, если в команде из 11 человек 7 человек пишут на Cobol, а остальные 4 — на C++, то к концу тренировки все 11 участников команды будут писать на Cobol, а С++ будет ими забыт.
Игорь Сергеевич хочет выработать методику тренировок, рассчитанную на безоговорочную победу. Требуется написать программу, которая определит за какое минимальное количество тренировок все ученики перейдут на С++.
Входные данные
В первой строке дается одно целое число
N
— общее количество учеников в школе (
1
≤
N
≤
10
9
).
Во второй строке дается одно целое число
M
— количество учеников, пишущих на языке С++ (
1
≤
M
≤
10
9
).
В третьей строке дается одно целое число
K
— количество людей в одной команде (
1
≤
K
≤
10
9
).
Гарантируется, что
N
делится без остатка на
K
, а
K
— нечетное.
Выходные данные
Ваша задача вывести одно число — минимальное количество тренировок, которое необходимо провести для того, чтобы все школьники начали писать на С++. Если добиться того, чтобы все школьники начали писать на С++ невозможно, то выведите число -1.
265
482
Ответы на вопрос:
Var unitscount, tenscount, hundredscount, number : integer; begin readln(number); unitscount : = number mod 10; tenscount : = (number div 10) mod 10; hundredscount : = number div 100; writeln('count of units: ', unitscount); writeln('count of tens: ', tenscount); writeln('count of hundreds: ', hundredscount); writeln('sum of digits: ', unitscount + tenscount + hundredscount); writeln('multiplication of digits: ', unitscount * tenscount * hundredscount); end.
Популярно: Информатика
-
divamurmyrlena02.02.2021 02:35
-
staennayanina01.02.2020 23:18
-
kense06.01.2020 00:26
-
pahalovrzx26.06.2021 03:08
-
karakatitsa129.04.2021 10:56
-
ольга171605.09.2021 14:30
-
200324723.06.2023 18:54
-
Александеррррррр23.02.2021 07:04
-
поварешка118.09.2022 04:20
-
regina29040225.07.2022 22:40