Какие остатки могут получиться при делении квадрата целого числа на 3
N=(3n+k)^2=3n(3n+2k)+k^2, k=0,1,2. Остаток от деления на 3 тот же, что и у к^2: 0, 1.