Бабушка дала Пете пирожки с капустой. Петя не очень любит капусту, поэтому он решил угостить маму и папу. Но поровну пирожки не поделить. Тогда Петя решил угостить ещё и соседа Лёшу, чтобы всем четверым досталось одинаковое количество пирожков. Могло ли у Пети быть n пирожков? Дано n. Выведи "могло" или "не могло".
Ввод Вывод
16 могло
12 не могло
Примечание: 16 пирожков не делятся нацело на маму, папу и Петю, зато делятся на маму, папу, Петю и Лёшу, поэтому ситуация могла произойти. А 12 пирожков Петя бы смог разделить с родителями (каждому по 4), и Лёшу звать не пришлось бы.
Чтобы проверить, делится ли число n нацело на 4, нужно проверить, равен ли остаток от деления числа n на 4 нулю.
Если остаток от деления n на 4 равен нулю, значит число n делится нацело на 4 и пирожки можно было поделить поровну. В этом случае мы выводим "могло".
Если же остаток от деления n на 4 не равен нулю, значит число n не делится нацело на 4 и пирожки не могли быть поделены поровну. В этом случае мы выводим "не могло".
Давайте решим входные данные по очереди:
1) Вход: 16
Остаток от деления 16 на 4 равен 0.
Поэтому число 16 делится на 4 нацело.
Вывод: "могло".
2) Вход: 12
Остаток от деления 12 на 4 равен 0.
Поэтому число 12 делится на 4 нацело.
Вывод: "могло".
Примечание: Число 12 можно было бы разделить поровну на 3 человека (мама, папа и Петя), но Лёша не является обязательным получателем пирожков, поэтому "могло" является правильным ответом.
Таким образом, чтобы решить эту задачу, нужно проверить, делится ли число n на 4 нацело. Если да, то выводим "могло", иначе - "не могло".