あ、ミスった、O(2^N)だw
しかしネタ回答は書くのも見るのも本当に楽しいなぁ