nCr을 구해야되는데 nCr = n! / k! * (n-k)!잖아


일단 팩토리얼 계산할땐 한번 곱할때마다 % 1000007했어 ex) 5! 계산해야하면  1! % 1000...7,  2! % 1....7 , 이런식으로 5!까지 한번 돌때마다 전부 모듈러 해서 long  배열에 저장해놨단말야


근데 여기서 문제가 모듈러 하다보니까 n이 조금만 커져도 n! < k! * (n-k)!이 되서 값이 0이 나올때도있고 1 나올때도 있어 


여기서 n이 더 커지면 k! * (n-k)! 이 연산 자체가 long 최대값보다 커져서 마이너스값이 될때도있고 n이 더 커지면 0이 되버려...


팩토리얼자체가 숫자자릿수가 미친듯이 늘어나는거자나


nCr을 저 공식말고 딴방법으로 구할방법 없을까?


nCr만 있으면되서 반복이나 재귀로 계산하면 시간초과떠서 안되...


현재 내가 아는건 nCr = n! / k! * (n-k)! 이랑  0!, 1! , ... n!까지 저장된 long 배열이 있어..