А как можно выяснить , какие остатки может давать квадрат целого числа при делении на 379 ? Если на 7 , 6 и т.д , то тут мы непосредственно разбираем остатки . А если большое трёхзначное число и если повторения остатков вообще не видно ?
Или можно доказать , что квадрат любого целого числа при делении на 379 даёт каждый раз новый остаток . Т.е если число n ; то и n остатков ?