처음문자열은 1 이후 한 step마다 1은 01 ,0은 10되고 문자열에서 00의 갯수를 찾는문제이다.답이 약 2^1000 정도까지 증가할수 있어서 c++ BigInteger 소스를 사용했다.