Бабушка дала Пете пирожки с капустой. Петя не очень любит капусту, поэтому он решил угостить ими маму и папу. Поделить пирожки на троих поровну не получилось. Тогда Петя решил угостить ещё и соседа Лёшу, и всем четверым досталось одинаковое количество пирожков. Могло ли у Пети быть n пирожков? Дано n. Выведи "ДА" или "НЕТ".

Как я это понимаю: условие говорит, что на троих поровну не получилось (значит, число пирожков не делится на 3), зато на четверых получилось (значит, число делится на 4). Следовательно, искомые $n$ — это числа, которые делятся на 4, но не делятся на 3.

Итого критерий:

• ДА, если $n \bmod 4 = 0$ и $n \bmod 3 \ne 0$;

• НЕТ иначе.

Пограничные примеры:

• $n=4$ → делится на 4, не делится на 3 → ДА.

• $n=8$ → ДА.

• $n=12$ → делится и на 4, и на 3 → деление на троих возможно, значит НЕТ.

• $n=0$ → делится и на 4, и на 3 → НЕТ.

Простой код-решение (любой язык на выбор):

Python

python
Копировать код
n = int(input())
print("ДА" if n % 4 == 0 and n % 3 != 0 else "НЕТ")

C++

cpp
Копировать код
#include 
int main() {
    long long n; 
    if (std::cin >> n)
        std::cout << ((n % 4 == 0 && n % 3 != 0) ? "ДА" : "НЕТ");
}