Вот такой №19 кажется был на дв

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

Допустим, у исходного числа остаток 2 при делении на 3, значит неважно, какие и сколько операций мы будем делать, остаток 2 при делении на 3 сохранится

Тупо инвариант