Какие остатки может давать полный квадрат после деления его на 4?помогите пожалуйста

Квадрат четного -- 0.
Нечетного -- 1.
Докажем.
Пусть n -- четное, тогда (n+1)^2 = n^2 + 2n + 1.
Но n^2 + 2n делится на 4, поэтому остаток будет 1.