https://www.acmicpc.net/problem/2225
뭔가뭔가 익숙한 형태의 문제
확통에 이런 문제 엄청 많이 나옴
요새는 조건 같은 거 달고(ex. n개는 홀수이다) 많이 나오긴 하는데 베이스는 여기서 크게 벗어나지 않거든
이 문제는 0도 가능하다는 조건을 조금 유의해서
바로 중복조합 ON
근데 아마 저거 n, k 범위가 더 크게 나왔거나 테스트 케이스가 한 번에 여러 개 주어졌거나 했으면 math.comb 쓰면 안 되고 다른 방식으로 해야 풀렸었을 거임
시간을 너무 많이 잡아먹거든
