Чему может быть равен остаток при делении числа k3 ** 9? Тема конгруенция.

Question

Чему может быть равен остаток при делении числа k3 на 9? Тема конгруенция.

Answer 1

когда делим к3 на 9, всё скоращается на 3 и остаётся деления к на 3:

а при делении любого числа на 3, остаток может быть либо 1, либо 2