Остаток от деления 2018 на 312 равен 146. Поэтому
2018^8012 (=) 146^8012 = (146^2)^4006 = 21316^4006
Здесь и далее знак (=) означает "имеет такой же остаток".
Остаток от деления 21316 на 312 равен 100. Поэтому
21316^4006 (=) 100^4006 = 10000^2003
Остаток от деления 10000 на 312 равен 16. Поэтому
10000^2003 (=) 16^2003 = 16^3*16^2000 = 4096*65536^500
Остаток от деления 4096 на 312 равен 40, а от 65536 опять 16.
4096*65536^500 (=) 40*16^500 = 40*65536^125 (=) 40*16^125 = 40*16*16^124 = 640*65536^31
Остаток от деления 640 на 312, как ни странно, тоже равен 16.
640*65536^31 (=) 16*16^31 = 16^32 = 65536^8 (=) 16^8 = 65536^2 (=) 16^2 = 256
ответ 256
Полагаю, что рыцари всегда говорят правду, а хитрецы лгут. Тогда самого крайнего человека справа (или справа, что неважно, нужно будет лишь чуточку поменять вопрос) надо спросить, "слева от тебя хитрец?". Слева от самого правого никого не будет; т.е. если он ответит утвердительно, он соврет, т.е. т является хитрецом, если же ответит отрицательно - он рыцарь. Если мы попали на рыцаря, продолжаем задавать тот же вопрос следующему в цепочке, идя справа налево, пока не найдем хитреца, который назовет уже проверенного рыцаря хитрецом.
