Итоги голосования для комментария:

ChudoJogurt

C экспоненциальным временем решения несложно подобрать достаточно большое n что бы задача была в принципе не решаемой.