сегодня (11.01.12) день рождения MikeMirzayanov! хотелось бы поздравить его с этим событием и пожелать здоровья, любви и удачи во всех его начинаниях!

yahooo хочет знать, можно ли (если можно, то как) находить произведение последовательного ряда чисел фиббоначи, т.е F₁F₂F₃...F_n за время ассимптотически небольшее O(logN)? (N не больше инта)

я нашел много информации по числам фибоначчи, но так и не нашел, как это делать =(

UPD: конечно же, произведение должно быть найдено по модулю, который может быть любым, неменьше 2 и не превосходит инта

UPD2: ну грубо говоря, мне нужно находить не это, а то, с какого момента это произведение по модулю равно нулю... может так будет проще

Нашел вот такую задачу:

Пусть N = (a₁a₂…a_P)_P – P-значное число без лидирующих нулей, записанное в системе счисления с основанием P. Обозначим остаток от деления числа (a₁a₂…a_i)_P на i через b_i для всех i от 1 до P. Вектор (b₁, b₂, …, b_P) будем называть остаточным кодом числа N.

Например, P = 4 и N = (3102)₄. Тогда остаточный код числа N равен (0, 1, 1, 2). Существует еще 7 чисел, имеющих точно такой же остаточный код – это (1122)₄, (1302)₄, (1332)₄, (2112)₄, (2322)₄, (3132)₄, (3312)₄.

Напишите программу, которая вычисляет количество P-значных чисел без лидирующих нулей, записанных в системе счисления с основанием P, имеющих заданный остаточный код (b₁, b₂, …, b_P).

я уже минут 20 сижу и не могу понять, КАК(!!!!) в примере условия получается остаточный код   (0, 1, 1, 2)??  

Сегодня (10.12.11) в 12:00 MSK  состоится вторая индивидуальная олимпиада на neerc. Всем удачи!

....как решать эту задачу: 

Двое играют в следующую игру: имеется дерево с отмеченной вершиной (корнем). За ход игрок разрубает ветку (стирает ребро), причем из двух получившихся компонент связности остается только та, которая содержит корень, другая удаляется. Проигрывает тот, кто не может сделать ход. Определите, может ли выиграть первый игрок, и если да, то укажите любой из его выигрышных ходов.

Если побеждает первый игрок, то во второй строке выведите порядковый номер ребра во входных данных, которое ему достаточно разрубить первым ходом (число от 1 до N – 1).

Прошу подсказать идею решения

Кто-нибудь знает какой-либо алгоритм для поиска полного подграфа в неориентированом графе за вменяемое время (например для 60 вершин и 1800 ребер максимум) ?

сколько сейчас времени? UTC +4

Лишь один вопрос. Почему тут написано решение с декартовым деревом, а тут в конце статьи по-моему тот же алгоритм Фарах-Колтона и Бендера, который, как утверждает e-maxx, работает лишь на массиве, где соседние элементы отличаются на ровно на 1?

Месяц назад я создавал подобную тему, но так и не были приняты надлежащие меры. Вот, например, сейчас я не хочу квакать на солнышке, а хочу написать контест, как, наверное, и многие другие.

Довольно часто кто-либо напишет что-либо в старой теме, и она всплывает в прямой эфир и приходится читать о чем речь вообще, вспоминать эту год назад созданную тему и отвечать на коммент. Это не очень удобно на мой взгляд, может стоит как-либо контролировать этот процесс, или вообще запрещать. Как вы думаете ?

у меня одного довольно часто выдает ошибку Service Temporarily Unavailable, когда я жму на какую либо ссылку на codeforces?

Помогите разобраться с функцией Гранди... Не могу понять, в чем прикол ставить в соответстие состоянию игры какое-то число... и почему это число есть mex{m1,m2,m3...mk}(читал статью на e-maxx.ru)? 

P.S.  просьба ссылки на гугл не давать, там уже смотрел, написано формальным языком и мало что понятно...

не объясните как писать флойда за V^3 div k, в частности я слышал, что можно за V^3  div 32? я конечно понимаю, что гугл хорошая штука, но ничего по этому поводу я так и не нашел...

не могу понять, что делает данное приложение. не подскажете?