n, k로 dp식은 나오는데 dp 박아도 시간초과고..

nCk 는 팩토리얼이라 빨리 구할 수 있다지만 이건 형태는 비슷해도 어떻게 간단하게 만드는지 모르겠네