바이러스가 X 행성을 공격 해서 많은 생명체가 감염되었다. 몇 주간의 연구 끝에 x 행성의 CHO(Creature Healthy Organization) 에서는 이 바이러스는 두 가지의 간단한 DNA 구조 ..101,111..로 되어 있다는 것을 알았다.
불행하게도 이 행성의 생명체 중에는 0 과 1 로 구성된 DNA 를 가지는 생명체가 존재한다. 행성의 생명체 중에 이 바이러스의 DNA 를 가진다면 , 이는 감염된 것이고 그렇지 않으면 아니다.
정수 L 이 주어질 때 길이가 L 인 DNA 를 가지는 것이 2 ^ L 개 존재한다. 당신의 일은 2^L 개 중 감염되지 않은 것이 몇 개인가를 알아내는 것이다.
입력 4 출력 9
출처: POJ Monthly,Static