ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1132. Квадратный корень

To those who want to solve the problem without using too much math knowledge
Послано gojiajunchao 2 июн 2008 20:37
First of all, K is large but the range of n is small (<=32767 and is prime);
So we can process the query with same n at the same time.

And use brute-force method;

Note if there are solutions there are exacly two solutions.

x and n-x ((n-x)^2=x^2(mod n));
Re: To those who want to solve the problem without using too much math knowledge
Послано Chmel_Tolstiy 3 июн 2008 02:39
very nice :)
Re: To those who want to solve the problem without using too much math knowledge
Послано Isidro 25 окт 2011 02:25
Can you explain me that better, I don't understand your idea.