10번은 그냥 고딩때 배운 길찾기 쓰면 되는것같은데


a! / (b!*c!) 이런식인데

이걸 어떻게 1000000007 로 나눠 계산함?


modulo inverse 써도 시간초과 나오던데....


5번같은것도 

답이 C(N+M+2, N+1) - 1인건ㅇ ㅏㄹ겠는데


이거 계산도 어떻게함.. 숫자가 너무 큼 애들이