Обсуждение @ 1243. Развод семи гномов @ Timus Online Judge

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

Обсуждение задачи 1243. Развод семи гномов

Proof?

Послано nistaman 3 дек 2006 13:22

Can someone explain me why those ACC programs give right answer?

Re: Proof?

Послано Seyyed Mehran Kholdi 23 июн 2008 19:10

We use the fact that:
1mod7 = 1
12mod7= ((1mod7)*10+ 2)mod7
123mod7= ((12mod7)*10+3)mod7