Question

Какие остатки могут получиться при делении квадрата целого числа на 3

Answer 1

N=(3n+k)^2=3n(3n+2k)+k^2, k=0,1,2.
Остаток от деления на 3 тот же, что и у к^2: 0, 1.