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

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

Why 19 dosn't appear in the first line of sample output?
Послано Malyshev Fedor 4 ноя 2001 20:21
We should print "2 15 19" (maybe something else), but in
sample we have only 2 15. Why?
the text is not clear !
Послано Dinh Quang Hiep (mg9h@yahoo.com) 4 ноя 2001 21:35
if 19 appears, so 32 must do the same.
In this prob, we must understand to output all the X
satisfy the rule AND X <= N, that what i think about it :)

QH@
Re: the text is not clear !
Послано Michael Medvedev (KNU training center) 5 ноя 2001 13:39
> if 19 appears, so 32 must do the same.
> In this prob, we must understand to output all the X
> satisfy the rule AND X <= N, that what i think about it :)
>
> QH@
>
>

sqroot(a,n) is less then n. Remember that the result of
modulo operations are always less than modulo!!!

So sqroot(4,17) are less than 17 and of course, are
positive integers.

Author.
yes, but in the text u defined a new operation ..... (+)
Послано Dinh Quang Hiep (mg9h@yahoo.com) 5 ноя 2001 14:43
"The number x is called a square root a modulo n (root
(a,n)) if
x*x = a (mod n)"
so it's free to think that X can be in any range it wants !
So must put more rules that X <= N :-)

QH@
Fixed
Послано Marat Bakirov 5 ноя 2001 19:21