이항계수 메모

원소마다 고르거나 고르지 않는 두 갈래로 나누어 재귀로 세면 호출이 $2^{n+1} - 1$번이라 $n = 38$에서는 시간 안에 끝나지 않는다. 같은 상태를 다시 계산하지 않도록 메모 배열을 사용한다. 답은 int의 범위를 넘을 수 있으므로 long long과 %lld를 사용한다.