Обсуждение @ 1032. Найдите кратное @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Обсуждение задачи 1032. Найдите кратное

Please send solution wtih O(N) to me (I used back tracking and optimization to get 0.05s AC) here or piyawut@se-ed.net

Послано MadPsyentist/Sam 3 фев 2002 13:47

Thank you in advance :)

I mean the problem 1032 , Find a multiple

Послано MadPsyentist/Sam 3 фев 2002 13:48

> Thank you in advance :)

Re: Use Dirichlet method to solve !!!

Послано Tran Nam Trung (trungduck@yahoo.com) 3 фев 2002 15:49

> > Thank you in advance :)
B[i] := a[i] mod n, so there always exist i that b[i] = 0 or exist i
and j that b[i] = b[j] --> segment from i->j is the answer.