Найти остаток от деления числа 728362 ** 4 не выполняя деление

Question

Найти остаток от деления числа 728362 на 4 не выполняя деление

Answer 1

728362 ||  4
4             || 182090,5
32
32
    8
    8
      36
      36
      20