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

Обсуждение задачи 1941. Страшное марсианское слово

test 2
Послано [TDUweAI] daminus 5 янв 2013 15:08
what can be in test 2/////
Re: test 2
Послано ASK 19 фев 2014 00:13
I guess it is an anti-hash string <https://en.wikipedia.org/wiki/Thue%E2%80%93Morse_sequence>

My additive hash with N=10 uint64_t still works, while N=5 does not:

  F(i,N) r[i] += ((a<<40) ^ (b<<20) ^ c) * s[i] % q[i]

a,b,c are letters;
s[i] and q[i] are primes;
F(i,n) is for(int i = 0; i < (n); ++i)