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

Обсуждение задачи 1041. Никифор

1041Gauss forever
Послано svr 1 мар 2007 18:14
I was beaten by newtesrmakers having gauss solution
in __int64- overflow.
Rewrited the same program in my long arithm.
300- digits- MLE
200-digits-not  enough.
270- digits- AC.
Some new tests and the problem will become unsolvable.
Hint
Послано [SPbSU ITMO] WiNGeR 2 мар 2007 00:02
You can use gauss over prime modular ring instead of long arithmetics
Just select lucky module =)
Re: Hint
Послано Denis Koshman 26 авг 2008 10:47
Thanks Godz my ID at Valladolid is prime! :D
Re: Hint
Послано Timur Sitdikov (MSU TB) 16 апр 2011 09:23
Great idea) I used ortogonalization over prime module) Thanks.