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

Обсуждение задачи 1560. Elementary Symmetric Functions

Samsonov Ivan Please help [1] // Задача 1560. Elementary Symmetric Functions 22 сен 2007 18:25
"You should compute their values modulo prime P."
(-1235+1+1+1+1+1)%1237=-1230, but answer 7. I do not understand =(
Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: Please help // Задача 1560. Elementary Symmetric Functions 22 сен 2007 18:38
According to famous mathematical convention we can write
a % b = (n*b + a) % b as n tends to infinity. So, -1230 % 1237 is equivalent to (-1230 + 1237) % 1237 == 7