2775번 - 부녀회장이 될테야
직접 노트에 써서 점화식 계산했을때 p(K,N) = N*(N+1)*(N+2)* .... * (N+K) / (K+1)! 이라는 점화식을 구해서 돌렸습니다.
손계산으로 해본결과 N,K가 6~7정도까진 넣어봤을때 거의 다 성립하는것 같은데 점화식이 틀린건지, 어떤 반례가 있는지 궁금합니다
점화식이 어떻게 나온건 지를 몰라서 맞고 틀리고는 모르겠습니다. 다만, 위 점화식의 값들을 데이터타입으로 담아낼 수가 없습니다.
당장 14!를 생각해보더라도, int형의 범위를 넘고, cnt2를 구하는 과정에서는 long long으로도 담아낼 수가 없을만큼 값이 커집니다.
댓글을 작성하려면 로그인해야 합니다.
ahj6377 3년 전
직접 노트에 써서 점화식 계산했을때 p(K,N) = N*(N+1)*(N+2)* .... * (N+K) / (K+1)! 이라는 점화식을 구해서 돌렸습니다.
손계산으로 해본결과 N,K가 6~7정도까진 넣어봤을때 거의 다 성립하는것 같은데 점화식이 틀린건지, 어떤 반례가 있는지 궁금합니다