stfalcon solution

Там два коміти.

Спочатку я намагався зробити рекурсією (трохи більше години пішло). Перебирав усі можливі варіанти і рахував шанси на перемогу для кожного гравця.
Проблеми цього підходу:
— коли шанси рівні, то не можемо сказати "First" чи "Second"
— з збільшенням довжини стрічки час прорахунку варіантів зростає нелінійно. тести пускав тільки на коротких варіантах

Коротше це була не зовсім вдала спроба :).

Далі я переглянув варіанти з дата провайдера і вивів закономірність залежності результату від к-ті непарних символів. Цей варіант працює і йде в загальний залік ;)