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

Question

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

Answer 1

k^3/9=(k/3)^3

остаток от деления на 3 может быть 1 или 2, а в кубе будет 1 или 8