Квадрат в классе остатков
Если среди чисел есть данное , квадрат должен иметь тот же остаток по модулю . Остаток квадрата зависит только от остатка основания. Поэтому достаточно проверить основания от 0 до ; это полная конечная область, охватывающая все целые числа.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу