안녕하세요

체스판 다시 칠하기 문제를 풀고있습니다

문제를 보다 든 생각이 검은색 흰색밖에 경우의 수가 없으니 이진수로 생각해서 8×8체스판에 해당하는 답 010101... 혹은 101010.....을 미리 저장해두고 & 연산을 통해 다른값이 몇개나 되는지 확인 하는 방법으로 해결하고 싶은데

여기서 드는 궁금함이 8×8이면 64자리. 50×50이면 2500자리의 0과 1의 연속인데 이것이 과연 표현 가능한지...또 어디까지 표현할수 있는지 궁금합니다